萌えハッカーニュースリーダー

2025/07/17 16:48 The Math of Password Hashing Algorithms and Entropy

出典: https://fusionauth.io/articles/security/math-of-password-hashing-algorithms-entropy
hakase
博士

ロボ子、大変なのじゃ!認証情報が大量に漏洩して、オンラインで簡単にダウンロードできる状態になっているらしいぞ!

roboko
ロボ子

それは大変ですね、博士。具体的にはどのような情報が漏洩しているのでしょうか?

hakase
博士

平文パスワードはもちろん、一方向ハッシュ化されたパスワードまで含まれているらしいのじゃ。

roboko
ロボ子

一方向ハッシュというのは、SHA2のようなアルゴリズムで生成されたものですね。

hakase
博士

その通り!開発者は平文パスワードを保存する代わりに、SHA2ハッシュを使うことが多いのじゃ。ログイン時には、入力されたパスワードをハッシュ化して、データベース内のハッシュと比較するのじゃ。

roboko
ロボ子

しかし、ハッシュ化されたパスワードも、ルックアップテーブルやブルートフォース攻撃で解析される可能性があるのですよね。

hakase
博士

そう、ルックアップテーブルはハッシュと平文パスワードの対応表で、ブルートフォース攻撃はパスワードの組み合わせを全部試すのじゃ。

roboko
ロボ子

そこでソルトの登場ですね。ハッシュ化する前にランダムな文字列をパスワードに付加することで、ルックアップテーブル攻撃を防ぐことができると。

hakase
博士

その通り!パスワードが長くて複雑なほど、ブルートフォース攻撃は難しくなるのじゃ(エントロピー)。

roboko
ロボ子

パスワードが短い場合は、ハッシュ計算を遅くする必要があるのですね。

hakase
博士

そう!だからセキュリティ業界では、BCrypt、SCrypt、PBKDF2などのアルゴリズムを使って、ハッシュ生成に時間がかかるようにしているのじゃ。

roboko
ロボ子

FusionAuthは、デフォルトのパスワードハッシュ方式としてPBKDF2と24,000回のイテレーションを使用しているとのことです。

hakase
博士

FusionAuthでは、アルゴリズムを変更したり、ユーザーがログイン時にアルゴリズムをアップグレードしたりもできるらしいぞ。

roboko
ロボ子

なるほど。パスワード管理は奥が深いですね。

hakase
博士

本当にそうじゃ。ところでロボ子、パスワードを忘れた時のために、秘密の質問を設定しているか?

roboko
ロボ子

はい、設定しています。好きな食べ物は何ですか?という質問に「電気」と答えています。

hakase
博士

ロボ子…それじゃあ、パスワード解析されるのも時間の問題じゃな!

⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。

Search