随机背包公钥密码的分析与改进

摘要：

针对随机背包公钥密码方案,提出一种私钥恢复攻击方法.发现Wang等人所构造的随机背包公钥方案实际上是隐含使用了一个特殊的超递增背包.通过使用普通超递增背包代替该特殊超递增背包,将超递增背包隐藏在随机选择的背包中,对原方案进行了改进,提出一种新的基于中国剩余定理的背包公钥密码方案.改进后的方案消除了原方案存在的设计缺陷,能够抵抗针对原方案提出的格规约攻击、低密度攻击以及shamir攻击.

关键词：随机背包、背包公钥密码、中国剩余定理、格规约

所属期刊栏目：42

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

资助基金：基金项目国家自然科学基金61272436,61272404

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

页数：共4页

页码：158-161