Provably Secure Double-Block-Length Hash Functions in a Black-Box Model

• 資料種別: 文書・図像類
• タイトル: Provably Secure Double-Block-Length Hash Functions in a Black-Box Model
• 著者・編者: HIROSE, Shoichi
• 著者標目: HIROSE, Shoichi
• 出版事項: Springer Verlag
• 出版年月日等: 2004-12
• 出版年（W3CDTF）: 2004-12
• タイトル（掲載誌）: Information Security and Cryptology-ICISC 2004
• 巻号年月日等（掲載誌）: 3506
• 掲載巻: 3506
• 掲載ページ: 330-342
• 本文の言語コード: eng
• 件名標目: double-block-length hash function; black-box model; block cipher
• 対象利用者: 一般
• 一般注記: In CRYPTO'89, Merkle presented three double-block-length hash functions based on DES. They are optimally collision resistant in a black-box model, that is, the time complexity of any collision-finding algorithm for them is Ω(2^<l/2>) if DES is a random block cipher, where l is the output length. Their drawback is that their rates are low. In this article, new double-block-length hash functions with higher rates are presented which are also optimally collision resistant in the blackbox model. They are composed of block ciphers whose key length is twice larger than their block length.
• 一次資料へのリンクURL: https://u-fukui.repo.nii.ac.jp/?action=repository_action_common_download&item_id=22267&item_no=1&attribute_id=22&file_no=1
• オンライン閲覧公開範囲: 限定公開
• 関連情報: The original publication is available at www.springerlink.com
• 関連情報（DOI）: 10.1007/b137120
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 福井大学 : 福井大学学術機関リポジトリ