-
题名非超递增序列背包加密算法研究
被引量：1
- 1
-
-
作者
栗风永
徐江峰
-
机构
郑州大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第2期481-483,488,共4页
-
基金
河南省教委自然科学基金项目(2006520014)
-
文摘
为了提高背包加密体制的安全性,对基于超递增序列的背包加密算法进行了分析,指出了利用非超递增序列构造背包所存在的难题,提出一种无冲突非超递增序列的构造方法,并给出严格的证明。依据该方法提出了一种基于无冲突非超递增序列的背包公钥加密算法,有效地避免了利用非超递增序列构造背包的过程中出现的难题。理论分析和仿真实验结果表明,该算法具有高的安全性能,在抵抗Shamir攻击和低密度攻击方面都具有良好的性能。
-
关键词
公钥加密
非超递增序列
背包
冲突
低密度攻击
-
Keywords
public-key encryption
non super-increasing sequence
knapsack
conflict
low-density attacks
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名非超递增序列背包加密算法的攻击方法
- 2
-
-
作者
于志敏
古春生
景征骏
蔡秋茹
臧海娟
-
机构
江苏技术师范学院计算机工程学院
-
出处
《计算机工程》
CAS
CSCD
2013年第5期136-139,共4页
-
基金
国家自然科学基金资助项目(61142007)
江苏省"青蓝工程"基金资助项目(KYQ0900Z)
江苏技术师范学院基金资助项目(KYY11055)
-
文摘
针对栗风永等人提出的非超递增序列背包加密算法(计算机工程与设计,2011年第2期),设计基于格攻击的2种攻击方法。方法 1构造维度为3的格,在其上应用LLL算法可直接恢复私钥,时间复杂度为O(n2)。方法 2采用低密度攻击,可以较大概率恢复明文,时间复杂度为O(n3lb(max(bi)))。实验结果表明,栗风永等人提出的算法是不安全的。
-
关键词
背包
非超递增序列
格攻击
低密度攻击
最短向量问题
LLL算法
-
Keywords
knapsack
non super-increasing sequence
lattice attack
low-density attack
the Shortest Vector Problem（SVP）
LLLalgorithm
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
