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

作     者：于志敏 古春生 景征骏 蔡秋茹 臧海娟 YU Zhi-min;GU Chun-sheng;JING Zheng-jun;CAI Qiu-ru;ZANG Hai-juan

作者机构：江苏技术师范学院计算机工程学院江苏常州213001 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2013年第39卷第5期

页      码：136-139页

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

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

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2013.05.029

馆 藏 号：203910382...