@techreport{oai:ipsj.ixsq.nii.ac.jp:00044583, author = {仲野, 有登 and 桑門, 秀典 and 森井, 昌克 and Yuto, NAKANO and Hidenori, KUWAKADO and Masakatu, MORII}, issue = {81(2006-CSEC-034)}, month = {Jul}, note = {本論文ではMD5の衝突探索で用いられる十分条件を実験的に検証した.具体的には,衝突メッセージの作成を行い,得られたメッセージが十分条件を満たすかどうかを検証した.その結果,従来示されている十分条件のなかに不要な条件が七つあることを発見し,これらの条件が不要であることを理論的に証明した.そのうちの三つ条件については満たさない割合を理論的に導出する., Sufficient conditions for finding the collision pairs of MD5 are about 600 conditions on internal variables, but the necessity of the conditions has not been studied. We investigate their necessity by a computer simulation, that is, check 1724 pairs of collision messages generated with the collision finding algorithm. As a result, we found that seven conditions are unnecessary. We also show the reason that three conditions of them are unnecessary. The theoretical analysis on the remaining four conditions is a future work.}, title = {MD5の衝突条件の検証}, year = {2006} }