基于随机背包的公钥密码

摘要：

该文构造了一个背包型公钥密码算法.该背包公钥密码具有如下优点:加解密只需要加法和模减法运算,因此加解密速度快;该算法是基于随机背包问题而不是易解背包问题而构造的;证明了在攻击者不掌握私钥信息情况下该密码算法能抵抗直接求解背包问题的攻击,包括低密度攻击和联立丢番图逼近攻击等;证明了攻击者能够恢复私钥信息与攻击者能够分解一个大整数是等价的.分析表明,该算法是一个安全高效的公钥加密算法.

关键词：公钥密码、随机背包、密钥恢复攻击、安全性

所属期刊栏目：32

分类号：TN918.1

资助基金：国家自然科学基金60803149,60903200;国家973计划项目2007CB311201;111计划B08038;浙江省自然科学基金Y1091085;河南省基础与前沿技术研究项目092300410159资助课题

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

页数：共5页

页码：1580-1584