-
题名Zodiac算法的碰撞攻击
被引量：3
- 1
-
-
作者
刘青
卫宏儒
潘伟
-
机构
北京科技大学数理学院
北京科技大学基础学科教研室
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期73-77,共5页
-
基金
国家自然科学基金资助项目(61272476)
内蒙古自治区科技创新引导奖励基金资助项目(2012)
-
文摘
为了研究Zodiac算法抵抗碰撞攻击的能力,根据算法的一个等价结构,分别给出了Zodiac算法的两个8轮和9轮区分器。通过在此区分器前后加适当的轮数,首先,利用9轮区分器对12轮到16轮的算法进行了碰撞攻击,其攻击的数据复杂度分别为215,231.2,231.5,231.7,263.9,时间复杂度分别为233.8,249.9,275.1,2108,2140.1;其次,利用8轮区分器对全轮算法进行了攻击,其攻击的数据复杂度和时间复杂度分别为260.6和2173.9。结果表明:全轮的Zodiac-192/256算法均不能抵抗碰撞攻击。
-
关键词
Zodiac算法
碰撞攻击
等价结构
区分器
数据复杂度
时间复杂度
-
Keywords
Zodiac algorithm
collision attack
equivalent structure
distinguisher
data complexity
time complexity
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名ARIRANG-256的Biclique攻击
- 2
-
-
作者
卫宏儒
郑雅菲
王新宁
-
机构
北京科技大学数理学院
北京科技大学基础学科教研室
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期69-72,112,共5页
-
基金
国家自然科学基金资助项目(61272476)
内蒙古自治区科技创新引导奖励基金资助项目(2012)
-
文摘
对SHA-3计划候选算法ARIRANG采用的分组密码ARIRANG-256进行了安全性分析。利用ARIRANG-256的密钥扩展与算法本身的加密结构,建立9轮32维的Bicliques,并利用建立的Bicliques给出完整40轮ARIRANG-256的Biclique攻击结果,数据复杂度为232,计算复杂度为2510.8。攻击对数据量的要求非常小且计算复杂度优于穷举搜索攻击,是Biclique攻击在分组密码全轮安全性分析中的又一次成功应用。
-
关键词
分组密码
ARIRANG-256
Biclique攻击
中间相遇
复杂度
-
Keywords
block cipher
ARIRANG-256
Biclique attack
meet-in-the-middle
complexity
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
