首页 | 官方网站   微博 | 高级检索  
     

BLAKE抗线性化差分分析安全性研究
引用本文:毛 明,贺 强,曾绍昆,张裙.BLAKE抗线性化差分分析安全性研究[J].计算机科学,2011,38(7):76-79.
作者姓名:毛 明  贺 强  曾绍昆  张裙
作者单位:1. 北京电子科技学院信息安全系,北京,100070
2. 北京电子科技学院信息安全系,北京100070;西安电子科技大学通信工程学院,西安710071
3. 北京邮电大学电子工程学院,北京,100876
摘    要:基于模加、循环及异或运算的系统(ARX系统)通常被认为是设计密码算法的重要基础。在SHA-3第二轮候选算法中,BLAKE等杂凑函数基于该系统设计。通过对BLAKE-32中的模加运算进行线性化,分析了初始差分在各轮运算过程中的扩散情况,得出了初始状态字存在差分时各轮运算中差分的扩散特征。在此基拙上,研究了多次加法运算的线性化逼近概率,并分析了线性化逼近方法对分析算法的有效性。研究表明,线性化情况下,部分初始差分字在BLAKE-32中的扩散效果并不理想,可以将BLAKE算法局部线性化后进行差分攻击。

关 键 词:杂凑函数,ARX  BLAKE算法,线性化,差分攻击

Security Analysis of Resistance against Differential-linear Attack on BLAKE-32
MAO Ming,HE Qiang,ZENG Shao-kun,ZHANG Jun.Security Analysis of Resistance against Differential-linear Attack on BLAKE-32[J].Computer Science,2011,38(7):76-79.
Authors:MAO Ming  HE Qiang  ZENG Shao-kun  ZHANG Jun
Affiliation:(Department of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China);(School of Telecommunication Engineering, Xidian University, Xi' an 710071, China);(School of Electronic Engineering, Beijing University of Posts and Telecommunications,Beijng 100876,China)
Abstract:
Keywords:Hash function  ARX  BLAKE algorithm  Lincarization  Differential attack
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号