MD5の衝突条件の検証

• Item type: SIG Technical Reports(1)
• 公開日: 2006-07-20
• タイトル: MD5の衝突条件の検証
• タイトル / 言語: en
• タイトル: Inspection of sufficient conditions of MD5
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神戸大学大学院自然科学研究科
• 著者所属: 神戸大学工学部電気電子工学科
• 著者所属: 神戸大学工学部電気電子工学科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kobe University
• 著者所属(英): en
• 著者所属(英): Fuctory of Engneering, Kobe University
• 著者所属(英): en
• 著者所属(英): Fuctory of Engneering, Kobe University
• 著者名: 仲野, 有登; 桑門, 秀典; 森井, 昌克
• 著者名(英): Yuto, NAKANO; Hidenori, KUWAKADO; Masakatu, MORII
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文ではＭＤ５の衝突探索で用いられる十分条件を実験的に検証した．具体的には，衝突メッセージの作成を行い，得られたメッセージが十分条件を満たすかどうかを検証した．その結果，従来示されている十分条件のなかに不要な条件が七つあることを発見し，これらの条件が不要であることを理論的に証明した．そのうちの三つ条件については満たさない割合を理論的に導出する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2006, 号 81(2006-CSEC-034), p. 133-139, 発行日 2006-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会