アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
UNIXはシンプルである。必要なのはそのシンプルさを理解する素質だけである -- Dennis Ritchie
確認させてください (スコア:2, 参考になる)
この計算式を満たすメッセージMの発見が数秒から数分で行われた、と読める。
任意のメッセージに対するコリジョン発生式というわけではないのかしら?
まあ、それはそれで重要な報告ではあるんだけど。
Re:確認させてください (スコア:3, 参考になる)
ハッシュ値のコリジョンには弱衝突と強衝突という概念がありまして。
ハッシュ関数を f()として元の文章をAとします。
Aのハッシュ値は f(A)= X とします。
このときに、f(B) = X となるようなBを発見するのが難しい性質がある事を
弱衝突耐性がある と言います。
「既にある何かにぶつける事が難しい」事ですね。
一方で強衝突耐性とは
f(C)=f(D) となる、任意のC,Dのペアを見つける事が難しい性質がある事です。これは
「ぶつかってしまう2つの物を発見することが難しい」事になります。
今回は、強衝突に対する脆弱性発見のお話ですね。
Re:確認させてください (スコア:0)
# 出先なのでAC
>今回は、強衝突に対する脆弱性発見のお話ですね。
この報告が限られたC,Dの組み合わせなのか、(少なくとも片方は)任意のC,Dなのか、
そこがインパクトの分かれ
Re:確認させてください (スコア:0)
強と弱というのは、耐性が強なのか弱なのかですよね。
だから、「強衝突耐性に対する脆弱性」ならわかるのですが、
「強衝突」と略してしまうと強弱が逆になってしまうような。
Re:確認させてください (スコア:0)
強衝突-耐性 ではなくて 強-衝突耐性 です。