期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
广义生日攻击的改进
被引量：
1
1
作者
李梦东
邵玉芳
+1 位作者
孙玉情
蔡坤锦
《计算机应用与软件》
北大核心
2018年第6期298-303,共6页
广义生日攻击算法是密码分析的一个常用工具。2015年亚密会,Ivica Nikolic针对列表数目为2<k<n的情况提出了多碰撞算法,该算法的复杂度优于经典的k-树算法。针对多碰撞算法中列表数目是2<k≠2~a<n情况,我们提出新的newtree...
广义生日攻击算法是密码分析的一个常用工具。2015年亚密会,Ivica Nikolic针对列表数目为2<k<n的情况提出了多碰撞算法,该算法的复杂度优于经典的k-树算法。针对多碰撞算法中列表数目是2<k≠2~a<n情况,我们提出新的newtree算法,主要的改进有两点:首先在处理消极列表的最后加入k-树算法的处理;其次,在处理积极列表的最后加入部分多碰撞算法。newtree算法的时间渐进复杂度为?(k2~{(n-(2+k_P)logp))/(logk_A+3)},相比于多碰撞算法的渐进复杂度?(k2~{(n-k_Plogp)/(logk_A+1)})而言有所提高。
展开更多
关键词
广义生日攻击
k-树算法
多碰撞算法
NEW
tree算法
在线阅读
下载PDF
职称材料
题名
广义生日攻击的改进
被引量：
1
1
作者
李梦东
邵玉芳
孙玉情
蔡坤锦
机构
北京电子科技学院
西安电子科技大学通信工程学院
出处
《计算机应用与软件》
北大核心
2018年第6期298-303,共6页
基金
北京市支持中央高校共建项目--青年英才计划
中央高校基本科研业务费专项资金资助课题(2017CL06)
文摘
广义生日攻击算法是密码分析的一个常用工具。2015年亚密会,Ivica Nikolic针对列表数目为2<k<n的情况提出了多碰撞算法,该算法的复杂度优于经典的k-树算法。针对多碰撞算法中列表数目是2<k≠2~a<n情况,我们提出新的newtree算法,主要的改进有两点:首先在处理消极列表的最后加入k-树算法的处理;其次,在处理积极列表的最后加入部分多碰撞算法。newtree算法的时间渐进复杂度为?(k2~{(n-(2+k_P)logp))/(logk_A+3)},相比于多碰撞算法的渐进复杂度?(k2~{(n-k_Plogp)/(logk_A+1)})而言有所提高。
关键词
广义生日攻击
k-树算法
多碰撞算法
NEW
tree算法
Keywords
Generalized birthday attack
K-tree algorithm
Multi-collision algorithm
Newtree algorithm
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
广义生日攻击的改进
李梦东
邵玉芳
孙玉情
蔡坤锦
《计算机应用与软件》
北大核心
2018
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
