基于随机背包的公钥密码

王保仓韦永壮胡予濮 · 2010

阅读量：33

公钥密码

随机背包

密钥恢复攻击

安全性

期刊名称：

电子与信息学报 2010 年 07 期

摘要：

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