论文研究-对一个背包公钥密码的格攻击.pdf

【文件属性】：

文件名称：论文研究-对一个背包公钥密码的格攻击.pdf

文件大小：488KB

文件格式：PDF

更新时间：2022-08-11 16:15:27

公钥密码,联立丢番图逼近,整数线性规划,格规约

对一个新的基于Merkle-Hellman背包密码和Rabin公钥密码的背包公钥密码算法进行了安全性分析。使用格规约算法求解一个联立丢番图逼近问题和一个二元整数线性规划问题就恢复出了该密码算法的部分密钥。重构的部分密钥可以解密任意密文。因此，该背包公钥密码算法是不安全的。