BLAKE抗线性化差分分析安全性研究

摘要：

基于模加、循环及异或运算的系统(ARX系统)通常被认为是设计密码算法的重要基础.在SHA-3第二轮候选算法中,BLAKE等杂凑函数基于该系统设计.通过对BLAKE-32中的模加运算进行线性化,分析了初始差分在各轮运算过程中的扩散情况,得出了初始状态字存在差分时各轮运算中差分的扩散特征.在此基础上,研究了多次加法运算的线性化逼近概率,并分析了线性化逼近方法对分析算法的有效性.研究表明,线性化情况下,部分初始差分字在BLAKE-32中的扩散效果并不理想,可以将BLAKE算法局部线性化后进行差分攻击.

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

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：76-79