非超递增序列背包加密算法研究

摘要：

为了提高背包加密体制的安全性,对基于超递增序列的背包加密算法进行了分析,指出了利用非超递增序列构造背包所存在的难题,提出一种无冲突非超递增序列的构造方法,并给出严格的证明.依据该方法提出了一种基于无冲突非超递增序列的背包公钥加密算法,有效地避免了利用非超递增序列构造背包的过程中出现的难题.理论分析和仿真实验结果表明,该算法具有高的安全性能,在抵抗Shamir攻击和低密度攻击方面都具有良好的性能.

关键词：公钥加密、非超递增序列、背包、冲突、低密度攻击

所属期刊栏目：32

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

资助基金：河南省教委自然科学基金项目2006520014

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

页数：共4页

页码：481-483,488