hash差分攻击算法研究

hash函数广泛应用于商业、军事等领域，因此对hash算法的攻击在理论上和实际应用上都有重要的意义。自王小云教授提出差分攻击算法并攻破sha-1,md5,ripemd,md4以来，对该算法的研究日益受到关注。然而王教授没有给出如何寻找差分和差分路径的方法。国内外专家都猜测她是靠非凡的直觉手工完成的，如何寻找差分和差分路径的方法成为关注的热点。构造差分路径步及到如何处理差分循环移位和选择高概率的充分条件。业已证明，一般情况下，差分位移后有4种情况，并给出了4种情况的概率，最后比较了4种情况的概率。