%0 Journal Article
%T Lattice attack on knapsack public key cryptosystem<br>对一个背包公钥密码的格攻击
%A WANG Bao-cang
%A JU Chun-fei
%A <br>王保仓
%A 巨春飞
%J 计算机应用研究
%D 2010
%I 
%X This paper cryptanalyzed a knapsack public key cryptosystem which was constructed by using the Merkle-Hellman knapsack cryptosystem and the Rabin scheme. The attack recovered some partial of the secret keys by solving a simultaneous Diophantine approximation problem with lattice reduction algorithms and a bivariate integral linear programming problem. The recovered partial secret keys were utilized to decrypt any ciphertext. Therefore, the knapsack public key cryptosystem is insecure.
%K public key cryptography
%K simultaneous Diophantine approximation
%K integral linear programming
%K lattice reduction<br>公钥密码
%K 联立丢番图逼近
%K 整数线性规划
%K 格规约
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=0669111F548C0079108839EDE5868C4D&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=819029E276C005ED&eid=AA9D0A3238B80655&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16