変化したビット
変化した16進の桁
ハッシュ値の長さ
A のサイズ
A
ハッシュ値
B
ハッシュ値
反転 両方とも 1 両方とも 0
ハッシュ関数 ビット数 ハッシュ値 (A) 状態

アバランシェテスト

誕生日攻撃

    ハッシュ値の表記

    ハッシュ関数についてもっと詳しく

    ハッシュ関数ラボ

    ハッシュ関数は、1文字から本1冊分まで、どんなテキストも固定長の短い指紋に変えます。良いハッシュ関数では、たった1文字変えるだけでまったく違う指紋になります。それでいて、誰もそれを逆算することはできず、同じ指紋を持つ2つのテキストを見つけることもできません。1文字だけ違う2つのメッセージを入力してハッシュ値をビット単位で比べ、SHA-256 からおもちゃのチェックサムまで6つのハッシュ関数で同じテキストを見比べ、1000回の変更でアバランシェ効果を測定し、短くしたハッシュ値で自分の手で衝突を見つけてみましょう。 メッセージ A を入力し、ハッシュ関数を選びます。メッセージ B は最初、A の1文字だけを変えたものです。2つのハッシュ値を比べてみましょう。反転したビットはすべてグリッドに示されます。「1文字変える」を押すと別の小さな変更が加わり、B に自分で入力することもできます。表には各ハッシュ関数による A のハッシュ値が並び、行をクリックするとその関数を使えます。「テストを実行」を押すと入力の1ビットを1000回反転させてハッシュ値のビットがいくつ変わるかを調べ、「衝突を探す」を押すと2つのメッセージのハッシュ値の先頭ビットがどれほど早く一致するかがわかります。

    使い方

    1. メッセージ A を入力し、ハッシュ関数を選びます。メッセージ B は A の1文字を変えたもので、両方のハッシュ値が表示され、変化した桁と反転したビットがすべて示されます。
    2. 「1文字変える」を押して別の小さな変更を加えるか、B を自分で編集します。表の行をクリックすると、SHA-256、SHA-512、SHA-1、MD5、CRC-32、おもちゃのバイト和を切り替えられます。
    3. 「テストを実行」を押すとアバランシェ効果を測定でき、「衝突を探す」を押すとハッシュ値の先頭8〜32ビットに対する誕生日攻撃を見られます。

    良いハッシュ関数の条件

    暗号学的ハッシュ関数は、計算が速く、同じ入力には毎回同じハッシュ値を返さなければなりません。そのうえで一方向性が必要です。ハッシュ値から入力を割り出すには、当てずっぽうに試すしかありません。衝突に強くなければなりません。同じハッシュ値を持つ2つの入力は誰にも見つけられません。そしてアバランシェ効果を示さなければなりません。入力を1ビット変えると、ハッシュ値のすべてのビットが2分の1の確率で反転するので、小さな変更から無関係に見えるハッシュ値が生まれます。SHA-256 では、文の最後の1文字を変えると、ふつう256ビットのうち約128ビットが反転します。

    誕生日のパラドックスが重要な理由

    23人がいる部屋では、1年は365日あるにもかかわらず、誕生日が同じ2人がいる確率のほうが高くなります。ハッシュ値も同じように振る舞います。k ビットなら取りうる値は2ᵏ通りですが、ランダムなメッセージ2つのハッシュ値が一致するまでに必要な試行は、その平方根の約√(2ᵏ)回にすぎません。32ビットのハッシュ値は約8万個のメッセージで破られ、ここでは1秒もかかりません。だからハッシュ値には、目指す安全性の2倍のビット数が必要なのです。SHA-256 は衝突に対して128ビットの安全性を持ちますが、128ビットしかなく設計にも弱点のある MD5 は破られています。

    よくある質問

    なぜ1文字でハッシュ値全体が変わるのですか?

    ハッシュ関数は、すべての入力ビットをすべての出力ビットに何度も繰り返し混ぜ込むからです。SHA-256 は内部状態に対してシフト、加算、論理演算を64ラウンド行います。数ラウンドもすると、1つの入力ビットの変化が状態全体に広がります。結果はランダムに見えます。平均してハッシュ値の半分のビットが反転し、どのビットが反転するかは予測できません。アプリのおもちゃのバイト和にはこのような混ぜ合わせがないため、1文字変えても1〜2ビットしか変わりません。

    ハッシュ値から元に戻せますか?

    いいえ。ハッシュ値の長さは固定なので、どのハッシュ値にも無数の入力が対応しており、良いハッシュ関数はそのどれが使われたかの手がかりを与えません。元に戻る唯一の方法は、入力を推測してハッシュ値を比べることです。これは短い入力やよくある入力には通用するため、パスワードはそのままの SHA-256 ではなく、bcrypt や Argon2 のような低速でソルト付きのパスワードハッシュで保存されます。

    なぜ MD5 と SHA-1 は破られたと言われるのですか?

    研究者たちが、誕生日攻撃よりはるかに速く衝突、つまり同じハッシュ値を持つ2つの異なる入力を作る方法を見つけたからです。MD5 では2004年にそれが示され、今ではノートパソコンで数秒でできます。SHA-1 では2017年に Google と CWI Amsterdam が、同じハッシュ値を持つ2つの異なる PDF ファイルを公開しました。どちらも、もはや署名や証明書に使うべきではありません。SHA-256 と SHA-512 には、この種の弱点は知られていません。

    チェックサムと暗号学的ハッシュ関数の違いは何ですか?

    CRC-32 のようなチェックサムは、ダウンロード中やディスク上で1ビットが反転するといった偶発的な誤りを見つけるために作られており、その役目は見事に果たします。しかし逆算が簡単なので、誰でもファイルを書き換えたうえで、チェックサムが変わらないように調整できます。暗号学的ハッシュ関数は、意図的な攻撃者にも耐えるように作られています。

    テキストはどこかに送信されますか?

    いいえ。ハッシュ値はすべて、アプリ自身のコードによってお使いのブラウザー内で計算され、メッセージはこのブラウザーのローカルストレージに保存されます。

    試してみますか?

    ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。

    エディターへ