並列型・直列型Davies-Meyerに基づく安全な倍ブロック長ハッシュ関数
スポンサーリンク
概要
- 論文の詳細を見る
ブロック暗号を利用した倍ブロック長ハッシュ関数については,出力長をlとするとき,無衝突性に対する任意の攻撃の時間計算量がΩ(2^l/^2)であるような効率の良いハッシュ関数が存在するかどうかは未解決問題である.本稿では,ブラックボックスモデルで,この問題に対する部分的でありながら肯定的な解が与えられる.ここで部分的な解であるという理由は,これまでとは異なり,安全性の証明においてハッシュ関数が2種類のブロック暗号を利用することを仮定するということである.
- 一般社団法人情報処理学会の論文
- 2004-07-20
著者
関連論文
- メッセージスケジュールの異なる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に基づく安全な倍ブロック長ハッシュ関数
- 擬似ランダム関数族の定義に関する考察
- 暗号用の鍵なしハッシュ関数の弱い安全性とその強化可能性
- 暗号用の鍵なしハッシュ関数の弱い安全性とその強化可能性
- 暗号用の鍵なしハッシュ関数の弱い安全性とその強化可能性
- サービス拒否攻撃に対して耐性のある鍵共有プロトコル