MD5ハッシュは復号できる？不可逆な理由とレインボーテーブルの仕組み

「MD5ハッシュ値から元の文字列を復号できるか？」という疑問についての解説です。

1. 結論：復号は理論上不可能（不可逆）

MD5はハッシュ関数であり、暗号化アルゴリズムではありません。

• 暗号化（可逆）: 鍵（Key）を使って元のデータに復号可能（例: AES, RSA）
• ハッシュ化（不可逆）: 元のデータに戻す手段が存在しない一方向変換（例: MD5, SHA-256）

MD5はどのような長さのデータ（1文字でも数ギガバイトのファイルでも）を入力しても、必ず128ビット（32桁の16進数） に変換されます。変換プロセスで元の情報の多くが削ぎ落とされるため、数学的に元に戻すことは不可能です。

---

2. なぜ「MD5復号サイト」が存在するのか？

インターネット上には「MD5 Decrypter（復号ツール）」と称するWebサイトが存在します。

これらは復号計算をしているのではなく、事前に計算されたハッシュ値のデータベース（レインボーテーブル / 辞書）から元の文字列を「逆引き検索」 しているだけです。

逆引きの仕組み

1. 攻撃者が 123456, password, admin などの単語のMD5ハッシュを何億件も計算してDBに保管
2. ユーザーが入力したMD5値（例: e10adc3949ba59abbe56e057f20f883e）がDB内にあるか検索
3. 一致するハッシュ値が見つかれば、元の文字列 123456 を表示

a8f3... のようなランダムで複雑な文字列のMD5は辞書に載っていないため、これらのサイトでも「解読不能」と表示されます。

---

3. 暗号化・ハッシュ化の違い

項目	ハッシュ化（MD5 / SHA-256）	暗号化（AES / RSA）
目的	データの同一性チェック・完全性確認	機密データの隠蔽・通信の保護
可逆性	不可逆（元に戻せない）	可逆（適切な鍵で復号可能）
鍵の有無	鍵なし	共通鍵・秘密鍵が必要

---

4. オンラインMD5生成

文字列からMD5ハッシュ値を生成し、一方向性を確認できます。