SMD1算法的抗碰撞性分析  

The Collision Analysis on SMD1 Algorithm

作　　者：李安志[1] 王维学[1] 李方军[1] 

机构地区：[1]中国工程物理研究院工学院,四川绵阳621900

出　　处：《教学与科技》2016年第1期20-25,共6页Teaching and Science Technology

摘　　要：抗碰撞性是消息摘要算法的重要特性，消息摘要的抗碰撞性主要由消息摘要的长度、分布的均匀性和雪崩效应三个因素决定。SMD1算法是一个基于整数运算的消息摘要算法，算法中主要采用了非线性变换、混洗求和、扩展求和、前向求和、反馈求和以及截取运算。通过5个测试用例对SMD1算法的雪崩效应、分布均匀性以及算法对非线性变换的敏感性进行测试分析，来说明SMD1算法的抗碰撞性。分析结果表明，SMD1算法具有较强的抗碰撞性。As an important feature of the message digest algorithm, the impact resistance is determined by the length of the message, the uniformity of the distribution and the avalanche effect. SMD 1 algorithm is a message digest algorithm based on integer arithmetic. The algorithm uses the nonlinear transform, the sum of the mixed wash and expansion, the sum of the forward and the feedback. Through the five test cases, the SMD1 algorithm＇s avalanche effect, the distribution uniformity and the sensitivity of the algorithm to the nonlinear transformation are tested and analyzed, and the anti impact property of SMD1 algorithm is explained. The analysis results show that the SMD1 algorithm has strong anti impact property.

关 键 词：消息摘要:抗碰撞性 扩散性 分布均匀性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]