このリンクします。https://blog.csdn.net/px_farmer/article/details/52688806
誕生日のパラドックスで記事に。要約すると、誕生日のパラドックスの性質は、要素の増加とともに、繰り返し要素の発生の確率は驚くべき速さで成長する、ということですが、私たちはその速度を過小評価しました。
誕生日の攻撃とは何ですか?
問題の誕生日のパラドックスは、出力yの関数として一人一人の誕生日に対応する、xの関数として、一人一人教室を入力し、ハッシュ関数に抽象化され、それはH(x)は1年365日のために= Y、と書くことができます。したがって、yの値は、365種を取ることができます。我々は入力X範囲を変更するには、この時間は、長い23よりもX数以上の値ほど、衝突yの発生率が50%以上に達したことを見出しました。
簡単に言えば、誕生日の攻撃は、ハッシュ関数の衝突を使用する可能性である、衝突入力を見つけるまで試すn回。40は、衝突の少なくとも50%の確率を見つけることができるメッセージは百万ランダムハッシュについては、専門のダイジェストよりもはるかに安全です。
私は誕生日の攻撃の原則を知っているときしかし、もう一つの問題は、私の心の中で発生します。誕生日には、任意の実用的な意味を攻撃しますか?入力が(ハッシュアルゴリズムは、ハッシュ関数の一例であり、プログラムの暗号化、署名数が頻繁に使用される)のハッシュを与えた場合、攻撃者は自分の衝突に別の入力を見つけることができ、その後、この攻撃は確かに致命的です。しかし、誕生日の攻撃をよると、攻撃者はペアの衝突を見つけることができ、それらは既存のデータに関連していない、と彼らはどのような役割を再生することができますか?
あなたがポストを見るまで、私は突然光(ます:http://bbs.kafan.cn/thread-1388224-1-1.html元アドレスを貼り付け)を参照してください。鮮やかな説明を引用した三階。
「
簡単な例
:私は手紙に書きます
、彼が学ん(AS /へ)この(LZ /家主)(ベテラン/専門家)、(すべて/同志)必見
その後に手紙書き
、(彼軽蔑/彼がプレーするために同行)覚えて(私たちは/あなたに答える)(初心者/新人)である。この(LZ /家主を)
同じ単語が、単純同義によれば、私は2 ^ N個の異なる組み合わせを生成することができることに留意されたい
ときに大きいN、同義語の例えば、64対次いで、:
二つの単語の正反対を意味することは、得られました2 ^ 64個の異なるファイル
グループをダイジェスト計算し、各2 ^ 64
誕生日の攻撃方法よると、これらの2つのグループは、グループマッチの概要を持っている可能性があります
それから私は彼が署名のダイジェストみましょう、あなたの友人の最初の段落を送ります。彼は確かに同意するだろう
いくつかのことに同意し、私と2番目の段落を開いて、あなたの友人があなたを呼び出す、つまり、あなたの友人がそれに署名することを主張している
ため、これらの二つが同一であるダイジェスト、その後、彼は自分自身のための効果的なことはできません言い訳-それは、第三者を識別することは容易である、彼は要約のその部分のためにあなたに叫ぶ署名されています
「
----------------
免責事項:この記事はCSDNのブロガー-_- PXである」オリジナルの記事では、CC 4.0 BY-SAの著作権契約書に従ってください、複製、オリジナルのソースを添付してくださいリンクとこの文。
オリジナルリンクします。https://blog.csdn.net/px_farmer/article/details/52688806