Lesamnta-LWの擬似衝突耐性評価

カテゴリ: 部門大会

論文No: PS6-4

グループ名: 【C】平成23年電気学会電子・情報・システム部門大会講演論文集

発行日: 2011/09/07

タイトル(英語): Security evaluation of Lesamnta-LW against Pseudo Collision Attack

著者名: 稲垣 詔喬(東京理科大学),金子 敏信(東京理科大学)

著者名(英語): noritaka inagaki(Tokyo University of science),toshinobu kaneko(Tokyo University of science)

キーワード: Lesamnta-LW|擬似衝突|最大差分特性確率|誕生日攻撃|Lesamnta-LW

要約(日本語): 本稿では暗号学的ハッシュ関数Lesamnta-LWの擬似衝突耐性について研究した。最大差分特性確率の上界を見積もるために32bit-truncate差分解読法を用いた。その結果、フルラウンドのLesamnta-LWは最大差分特性確率2-384であり、擬似衝突攻撃に対して安全であると考えられる。また、20ラウンドに減らしたLesamnta-LWについてはその確率が2-126となり擬似衝突攻撃の可能性を残している。

PDFファイルサイズ: 1,400 Kバイト