[解決済み] パスワードハッシュのための非ランダムなソルト

質問

UPDATE: 私は最近 この質問 で知ったのですが、以下の議論全体において、私は（そして他の人もそうだと思いますが）少し混乱していたようです。私がレインボーテーブルと呼んでいるものは、実際にはハッシュテーブルと呼ばれるものです。レインボーテーブルはもっと複雑なもので、実はヘルマンハッシュチェーンの変形なのです。このように、「虹のテーブル」と呼んでいるものは、実は「ハッシュテーブル」なのです。

質問: "です。 レインボー テーブルとは何ですか、そしてどのように使用されるのですか？ "

通常、レインボーテーブル攻撃から保護するために、ハッシュ関数 (パスワード用など) で使用するソルトとして、暗号学的に強力なランダム値を使用することを常にお勧めします。

しかし、ソルトがランダムであることは、実際に暗号学的に必要なのでしょうか？この点については、任意の一意な値 (ユーザーごとに一意な、たとえば userId) で十分ではないでしょうか? それは実際、システム内のすべての (またはほとんどの) パスワードをクラックするために単一の Rainbow Table を使用することを防ぐでしょう...。

しかし、エントロピーの欠如は、本当にハッシュ関数の暗号強度を弱めるのでしょうか？

注：なぜソルトを使うのか、どのように保護するのか（その必要はありません）、単一の定数ハッシュを使うのか（使わないでください）、どのようなハッシュ関数を使うのか、について聞いているのではありません。

塩がエントロピーを必要とするかどうかだけ。

これまでの回答には感謝しますが、私は（少し）あまり精通していない領域に焦点を当てたいと思います。主に暗号解読への影響 - 私は、誰かが暗号数学的な観点からいくつかのインプットを持つ場合、最も感謝します。

また、考慮されていなかった追加のベクトルがある場合、それも素晴らしい意見です（複数システムに関する @Dave Sherohman の指摘を参照）。

さらに、理論、アイデア、ベストプラクティスなどがあれば、証明、攻撃シナリオ、または経験的な証拠のいずれかでこれをバックアップしてください。あるいは、許容可能なトレードオフのための有効な考慮事項でも構いません...。私はこのテーマに関するベスト プラクティス (大文字 B、小文字 P) に精通していますが、これが実際にどのような価値を提供するかを証明したいのです。

しかし、@Dave が言うように、一般的なユーザー名と、あまり一般的でない名前の Rainbow テーブルに行き着くのだと思います。しかし、ユーザー名がグローバルに一意である場合はどうしたらよいでしょうか。私のシステムで一意である必要はありませんが、各ユーザーごとに、例えば電子メールアドレスなど。

また、クラスタリングを防ぐことができます。唯一の問題は、異なるサイトで同じ電子メールとパスワードを持っている可能性があることです。

つまり、暗号解読に戻るわけですが、エントロピーは必要なのか、必要でないのか？(私の現在の考えは、暗号解読の観点からは必要ありませんが、他の実用的な理由からは必要です)。

どのように解決するのですか?

ソルトは従来、ハッシュ化されたパスワードの接頭辞として保存されていました。 これはすでに、パスワード ハッシュへのアクセス権を持つすべての攻撃者に知られていることになります。 ユーザー名をソルトとして使用してもしなくても、その知識には影響しないため、単一システムのセキュリティに影響を与えることはないでしょう。

しかしながら、ユーザー名または他のユーザーが制御する値をソルトとして使用することは、同じパスワードハッシュアルゴリズムを使用する複数のシステム上で同じユーザー名とパスワードを持っているユーザーが、それらのシステムのそれぞれで同じパスワードハッシュを持ってしまうので、クロスシステムセキュリティを低下させるでしょう。 私は、攻撃者として、ターゲットアカウントが他のシステムで使用したことがあることが分かっているパスワードを、そのアカウントを侵害する他の手段を試す前に、まず試してみるので、これは重大な責任とは考えていません。 同一ハッシュは、既知のパスワードが機能することを事前に教えてくれるだけで、実際の攻撃をより容易にすることはありません。 (ただし、アカウントデータベースを素早く比較することで、誰がパスワードを再利用しているか、していないかがわかるので、より優先度の高いターゲットのリストを提供することができます)。

たとえば、どんなサイトにも "Dave" というユーザー アカウントがあり、"admin" や "root" はさらによくある名前です。

これらの欠陥の両方は、ハッシュ化する前にパスワードに 2 つ目のソルト値 (固定で非表示、または標準のソルトのように公開) を追加することで効果的に対処できますが、その時点では、ユーザー名を組み込む代わりに、標準のエントロピー ソルトを使用するだけでもかまいません。

を追加するために編集されました。