| 对二元一次不定方程背包方案的格攻击 |
| |
| 引用本文： | 秦颖,潘瑜. 对二元一次不定方程背包方案的格攻击[J]. 计算机系统应用, 2013, 22(7): 173-176 |
| |
| 作者姓名： | 秦颖 潘瑜 |
| |
| 作者单位： | 青海师范大学 计算机学院, 西宁 810000;江苏理工学院 计算机工程学院, 常州 213001 |
| |
| 摘 要： | 研究分析背包密度大于0.9408的背包密码方案的安全性非常重要. 针对基于二元一次不定方程的难解函数的新型背包公钥密码算法, 由公钥和密文构造一个格来攻击该方案, 通过采用NTL库验证上述格攻击算法的效率, 从而证明了该攻击方法的有效性. 进而说明此新型背包公钥密码体制是不安全的.
|
| 关 键 词： | 背包公钥密码 LLL算法 背包密度 NTL库 |
| 收稿时间： | 2012-12-20 |
| 修稿时间： | 2013-01-10 |
Lattice Attack Based on Linear Indeterminate Equation Knapsack Cryptosystems |
| |
| QIN Ying and PAN Yu. Lattice Attack Based on Linear Indeterminate Equation Knapsack Cryptosystems[J]. Computer Systems& Applications, 2013, 22(7): 173-176 |
| |
| Authors: | QIN Ying and PAN Yu |
| |
| Affiliation: | School of Computer Science, Qinghai Normal University, Xining 810000, China;School of Computer Engineering, Jangsu University of Technology, Changzhou 213001, China |
| |
| Abstract: | It is very important to research and analyze one of Knapsack Cryptosystems in which the density of knapsack is greater than 0.9408. For the new knapsack public-key algorithm which is based on linear indeterminate equation in two variables, public key and ciphertext are used to construct a lattice to attack the scheme and the NTL library to verify the efficiency of the lattice attack algorithm, which finally illustrates the effectiveness of the attack method. It then proves the new knapsack public-key cryptosystem is insecure. |
| |
| Keywords: | KPC LLL Algorithm knapsacks density NTL library |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
