差分分析方法在HAVAL中的应用  

Application of Differential Analysis Method in HAVAL

作　　者：李延延[1] 张文英[1] 吴刚奇 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]烟台汽车工程职业学院,山东烟台265500

出　　处：《计算机工程》2011年第3期108-110,113,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60673068);山东省自然科学基金资助项目(Y2008g01);国家信息安全重点实验室开放课题基金资助项目

摘　　要：差分分析方法是攻击迭代密码最有效的方法之一,它可以用来攻击任何一个用轮函数迭代的方法构造的密码系统。为此,描述差分分析方法在Hash函数HAVAL-128算法中的应用,并给出选择消息差分、确定差分路径、推导保证差分路径成立的充分条件等方法,诠释了利用差分分析方法攻击Hash函数的理论依据及步骤。Differential analysis is one of the most effective way to attack iterative code, it can be used to attack cryptographic system which is the iteration of a fixed round function. This paper describes the differential analysis which is used in Hash function HAVAL-128, and gives the method of choosing the messages difference, determining the path difference, deriving the sufficient conditions which ensure the establishment of differential path. It details the interpretation of the theoretical basis for using differential analysis.

关 键 词：HASH函数 HAVAL算法 差分分析 差分路径 碰撞攻击 

分 类 号：TN918.1[电子电信—通信与信息系统]