期刊导航
期刊开放获取
唐山市科学技术情报研究..
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
非超递增序列背包加密算法的攻击方法
1
作者
于志敏
古春生
+2 位作者
景征骏
蔡秋茹
臧海娟
《计算机工程》
CAS
CSCD
2013年第5期136-139,共4页
针对栗风永等人提出的非超递增序列背包加密算法(计算机工程与设计,2011年第2期),设计基于格攻击的2种攻击方法。方法 1构造维度为3的格,在其上应用LLL算法可直接恢复私钥,时间复杂度为O(n2)。方法 2采用低密度攻击,可以较大概率恢复明...
针对栗风永等人提出的非超递增序列背包加密算法(计算机工程与设计,2011年第2期),设计基于格攻击的2种攻击方法。方法 1构造维度为3的格,在其上应用LLL算法可直接恢复私钥,时间复杂度为O(n2)。方法 2采用低密度攻击,可以较大概率恢复明文,时间复杂度为O(n3lb(max(bi)))。实验结果表明,栗风永等人提出的算法是不安全的。
展开更多
关键词
背包
非超递增序列
格攻击
低密度攻击
最短向量问题
LLL算法
在线阅读
下载PDF
职称材料
题名
非超递增序列背包加密算法的攻击方法
1
作者
于志敏
古春生
景征骏
蔡秋茹
臧海娟
机构
江苏技术师范学院计算机工程学院
出处
《计算机工程》
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 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
非超递增序列背包加密算法的攻击方法
于志敏
古春生
景征骏
蔡秋茹
臧海娟
《计算机工程》
CAS
CSCD
2013
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部