タイトル(掲載誌)Information Security and Cryptology-ICISC 2004
一般注記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.
一次資料へのリンクURLhttps://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
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)