对二元一次不定方程背包算法的改进  

Improvement of Linear Indeterminate Equation Knapsack Cryptosystems

作　　者：秦颖[1,2] 潘瑜[1] 

机构地区：[1]江苏理工学院计算机工程学院,江苏常州213001 [2]青海师范大学计算机学院,青海西宁810000

出　　处：《江苏理工学院学报》2014年第2期6-10,共5页Journal of Jiangsu University of Technology

摘　　要：针对基于二元一次不定方程难解函数的一种新型背包公钥密码算法,对它进行改进,加密前对明文进行一个MD5算法的Hash处理,使之成为一个概率加密算法,同时对解密后的明文再次进行Hash比对,来进行密文的合法性测试,从而达到IND-CCA2的安全性要求。同样通过采用NTL库的计算实验的方法来验证对新算法的格攻击效率,从而说明此改进的新型背包公钥密码体制的安全性。For the new knapsack public-key algorithm which is based on linear indeterminate equation in two variables,there is an improvement：Conduct a Hash handing of MD5 algorithm before the encryption of plain-text and make it become a probabilistic encryption algorithm.At the same time,conduct Hash algorithm again after decryption for comparison,and to test the legitimacy of the cipher text,so as to achieve IND-CCA2 se-curity requirements.Using the calculation method of NTL library to verify the efficiency of the new algorithm in lattice attack,which finally illustrates the effectiveness of the improved new knapsack public-key crypto-system is secure.

关 键 词：背包公钥密码 HASH MD5算法 IND-CCA2 NTL库 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]