本文已被:浏览 1464次 下载 2513次
Received:December 20, 2012 Revised:January 10, 2013
Received:December 20, 2012 Revised:January 10, 2013
中文摘要: 研究分析背包密度大于0.9408的背包密码方案的安全性非常重要. 针对基于二元一次不定方程的难解函数的新型背包公钥密码算法, 由公钥和密文构造一个格来攻击该方案, 通过采用NTL库验证上述格攻击算法的效率, 从而证明了该攻击方法的有效性. 进而说明此新型背包公钥密码体制是不安全的.
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
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
秦颖,潘瑜.对二元一次不定方程背包方案的格攻击.计算机系统应用,2013,22(7):173-176
QIN Ying,PAN Yu.Lattice Attack Based on Linear Indeterminate Equation Knapsack Cryptosystems.COMPUTER SYSTEMS APPLICATIONS,2013,22(7):173-176
秦颖,潘瑜.对二元一次不定方程背包方案的格攻击.计算机系统应用,2013,22(7):173-176
QIN Ying,PAN Yu.Lattice Attack Based on Linear Indeterminate Equation Knapsack Cryptosystems.COMPUTER SYSTEMS APPLICATIONS,2013,22(7):173-176