Hash函数MD5攻击技术研究(16)

Hash函数MD5攻击技术研究

第二章相关的基础知识１３

＝（２ｈ＋１）ｍｏｄ（２３２）

３．当ｋ＋ｓ＞３２时，式（２．１２）

（２。＜＜＜ｓ）＝【ｋ＋ｘ，－（ｋ＋ｘ １），－（ｋ＋ｘ－２，…），－ｋ，】＜＜＜ｓ

＝ｆｋ＋ｘ＋ｓ一３２，一（ｋ＋ｘ＋ｓ一３２—１），…，一（ｋ＋ｓ一３２）］

＝（２“‘。３２）ｍｏｄ（２３２）式（２．１３）

ｓ同理，设一２。－－［．（ｋ＋ｘ），（ｋ＋ｘ．１），…，ｋ】，其中１ｓＸ

当ｋ＋ｘ＋ｓｓ３２一ｋ，同样分三种情况讨论：３２，移位的结果为（．２。＜＜＜ｓ）＝．２‰；

当ｋ＋ｘ＋ｓ＞３２，ｋ＋ｓｓ３２，移位的结果为（．２。＜＜＜ｓ）＝．（２ｋ＋５＋１）；当ｋ＋ｓ＞３２，移位的结果为（．２。＜＜＜ｓ）＝．２ｋ－“－３２。