並列型・直列型Davies - Meyerに基づく安全な倍ブロック長ハッシュ関数

• Item type: SIG Technical Reports(1)
• 公開日: 2004-07-20
• タイトル: 並列型・直列型Davies - Meyerに基づく安全な倍ブロック長ハッシュ関数
• タイトル / 言語: en
• タイトル: Secure Double Block Length Hash Functions Based on Abreast/Tandem Davies - Meyer
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学情報学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者名: 廣瀬, 勝一
• 著者名(英): Shoichi, Hirose
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ブロック暗号を利用した倍ブロック長ハッシュ関数については，出力長をlとするとき，無衝突性に対する任意の攻撃の時間計算量がΩ(2^l/2)であるような効率の良いハッシュ関数が存在するかどうかは未解決問題である．本稿では，ブラックボックスモデルで，この問題に対する部分的でありながら肯定的な解が与えられる．ここで部分的な解であるという理由は，これまでとは異なり，安全性の証明においてハッシュ関数が2種類のブロック暗号を利用することを仮定するということである．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: It is an open question whether there exists an efficient double-block-length hash function such that time complexity of any collision-finding algorithm against it is Ω(2^l/2), where l is the length of the output. In this article, a partial but affirmative answer is given to this question in a black-box model. The answer is partial because it is assumed that two different block ciphers are used in the hash functions for the security proofs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2004, 号 75(2004-CSEC-026), p. 21-26, 発行日 2004-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会