ハッシュ関数:破れる点は「三箇所」あります

bitcoin

ハッシュ関数が破れるとき、よく第一原像・第二原像と呼ばれる原像系(逆像探索)があります。
これは、入力からのスーパーポジションに対して、そのスーパーポジションをグローバー(量子干渉)で探索することにより、原像をみつけられる可能性が高まるとされています。ただし、その短縮は平方根なので、量子状態を保ったまま、そのような量子演算は可能なのか。そこまで考えると、まだ先なのでは、となりがちです。

ところが、それはハッシュ関数が破れる点の一箇所目に過ぎません。
そうなのです。破れる点は、三箇所あります。そして、その残り二箇所が問題なのです。

タイトルとURLをコピーしました