两种背包型的公钥密码算法的安全性分析

摘要：

背包型公钥密码体制是几个最早的公钥密码体制之一,分析其安全性十分重要.该文对两种抵抗Shamir 攻击和低密度攻击的背包型公钥密码体制进行了安全性分析,提出一种新的攻击方法,指出可以利用多项式时间算法以很大的概率找到私钥,从而破解了它们.

关键词：公钥密码体制、陷门背包、密码分析

所属期刊栏目：32

分类号：TP309(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划2007CB807903;国家自然科学基金60525201资助课题

在线出版日期：2010-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1485-1488