非超递增序列背包加密算法的攻击方法

摘要：

针对栗风永等人提出的非超递增序列背包加密算法(计算机工程与设计,201 1年第2期),设计基于格攻击的2种攻击方法.方法1构造维度为3的格,在其上应用LLL算法可直接恢复私钥,时间复杂度为O(∥).方法2采用低密度攻击,可以较大概率恢复明文,时间复杂度为O(n31b(max(bi))).实验结果表明,栗风永等人提出的算法是不安全的.

关键词：背包、非超递增序列、格攻击、低密度攻击、最短向量问题、LLL算法

所属期刊栏目：39

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

资助基金：国家自然科学基金资助项目61142007;江苏省"青蓝工程"基金资助项目KYQ0900Z;江苏技术师范学院基金资助项目KYY11055

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

页数：共4页

页码：136-139