ハッシュ関数
ハッシュ関数は、どんなデータも固定長の短い値に変換します。いわばデジタルの指紋のようなもので、データが変更されたことを簡単に検出できます。
ハッシュ関数とは?
ハッシュ関数は、1つの単語から丸ごと1つのファイルまで、あらゆるサイズのデータを、ハッシュと呼ばれる固定長の値に変換します。同じ入力からは常に同じハッシュが得られ、ごくわずかな変更でもまったく別のハッシュになります。SHA-256やSHA-3のような暗号学的ハッシュ関数は、一方向関数でもあります。実際には、ハッシュから元の入力を逆算することはできません。
ハッシュ関数の用途
ハッシュを使えば、ダウンロードしたファイルが変更されていないかどうかを確認できます。提供元が公開しているチェックサムと、自分で計算したものを比べるのです。デジタル署名は、通常、文書の内容全体ではなく、その文書のハッシュに署名します。ブロックチェーンや多くの暗号方式も、ハッシュ関数をもとに作られています。MD5やSHA-1といった古いアルゴリズムは、セキュリティ用途としては時代遅れとされています。
ハッシュ関数とパスワード
信頼できるサービスは、パスワードを平文では保存せず、ハッシュとしてだけ保存します。サインインするときは、入力されたパスワードをもう一度ハッシュ化し、保存されている値と比較します。パスワードには、Argon2、bcrypt、scryptのように意図的に処理を遅くした方式が向いています。パスワードごとにランダムな追加の値、いわゆるソルトを加えることで、同じパスワードでも異なるハッシュになります。それでも、短いパスワードは推測されやすいままです。
よくある質問
ハッシュ化は暗号化と同じですか?
いいえ。暗号化されたデータは、正しい鍵があれば再び読める状態に戻せます。一方、ハッシュは元に戻せません。特定の入力が同じ値になるかどうかを確認できるだけです。
攻撃者は、盗んだハッシュからパスワードを復元できますか?
逆算することはできませんが、候補を試して、そのハッシュを比較することはできます。長くてランダムで、1回しか使わないパスワードにすれば、これには途方もない時間がかかります。
ハッシュ関数はポスト量子暗号でも役割を果たしますか?
はい。適切に選ばれたハッシュ関数は、量子コンピュータに対しても比較的頑健だと考えられています。標準化されたポスト量子署名方式のSLH-DSAは、その安全性をもっぱらハッシュ関数の性質に基づいています。
関連用語
関連トピック
Friendstimeを試してみましょう
登録は1分で完了し、無料です。