レート1/2の安全な倍ブロック長ハッシュ関数
スポンサーリンク
概要
- 論文の詳細を見る
ブロック暗号を利用した倍ブロック長ハッシュ関数については,無衝突性に関して最適,即ち,出力長を?とするとき,無衝突性に対する任意の攻撃の時間計算量がΩ(2^<l/2>)であるような効率の良いハッシュ関数が存在するかどうかは未解決問題である.本稿では,2種類のブロック暗号からなるレート1/2の倍ブロック長ハッシュ関数を示し,これらがブラックボックスモデルで無衝突性に関して最適であることを示す.また,一つのブロック暗号の鍵の一部を相異なる二つの定数で固定すると,実質的に2種類のブロック暗号が得られるので,これにより構成される,無衝突性に関して最適な倍ブロック長ハッシュ関数を示す.但しこの場合,定数の長さに応じてレートが低下する.
- 社団法人電子情報通信学会の論文
- 2004-09-10
著者
関連論文
- メッセージスケジュールの異なるSHA_Oに対するChabaud-Joux攻撃の計算量
- メッセージスケジュールの異なるSHA_Oに対するChabaud-Joux攻撃の計算量
- Double block lengthハッシュ関数の解析
- Double block lengthハッシュ関数の解析
- アダプティブアレーとCDMA干渉キャンセラ結合受信機の干渉除去抑制係数制御に関する検討(モバイルQos, ユビキタス, アドホックNW, 及び一般)
- アダプティブアレーとCDMA干渉キャンセラ結合受信機の干渉除去抑制係数制御に関する検討(モバイルQos, ユビキタス, アドホックNW, 及び一般)
- 空間ダイバーシチを利用したCDMA非線形キャンセラの干渉除去抑制係数制御に関する検討
- B-5-180 アダプティブアレーとCDMA干渉キャンセラ結合受信機における干渉除去抑制係数制御法(B-5.無線通信システムA(移動通信))
- 可変拡散率DS-CDMA上りリンクにおけるアダプティブアレーと干渉キャンセラ結合受信機の特性評価
- B-5-38 アダプティブアレーと DS-CDMA 干渉キャンセラ結合受信機のマルチレート送信時のスループット特性
- A-7-9 素因数分解に基づく無衝突関数を用いたコミットメント方式に関する検討(A-7.情報セキュリティ,基礎・境界)
- 素因数分解に基づく無衝突関数を利用した暗号方式に関する検討
- 素因数分解に基づく無衝突関数を利用した暗号方式に関する検討
- レート1/2の安全な倍ブロック長ハッシュ関数
- 並列型・直列型Davies-Meyerに基づく安全な倍ブロック長ハッシュ関数
- 並列型・直列型Davies-Meyerに基づく安全な倍ブロック長ハッシュ関数
- 擬似ランダム関数族の定義に関する考察
- 暗号用の鍵なしハッシュ関数の弱い安全性とその強化可能性
- 暗号用の鍵なしハッシュ関数の弱い安全性とその強化可能性
- 暗号用の鍵なしハッシュ関数の弱い安全性とその強化可能性
- サービス拒否攻撃に対して耐性のある鍵共有プロトコル