- 500 名前：デフォルトの名無しさん mailto:sage [2005/05/24(火) 02:45:09 ]
- >>499
えーと、>>483で
「一方向性を破られるのは脅威だが、それに比べると衝突困難性を破られるのは
そんなに脅威とは思えない。あるハッシュ関数の衝突困難性が破られ
コリジョンが制御可能（コリジョンを起こす入力の組を容易に求められる）に
なったとき、こんな脅威が起きるという例を具体的に出してほしい」
と言ってると思ったんで、その脅威の例を説明してみたんです。
ですので、>>491や>>493が何に突っ込んでいるのか正直よく分かりません。
「衝突困難性を満たさないハッシュ関数は、セキュリティ上こういう問題がある
（だからそういう意味でも実用的とはいえない）」と言っているのであって
「実用的なハッシュ関数とはいっても、中には衝突困難性を満たさないものがある」
なんてことは一言もいってないのですが
