アルティメットハッシュの保護 - 概念の考察

Question

ハッシュの問題はすべてユーザーが15文字以上のパスワードを入力しないことです。ほとんどの場合、4〜8文字しか使用しないため、攻撃者が虹のテーブルで簡単にクラックすることがあります。

解決策は、ユーザー塩を使用してハッシュ入力を複雑にし、50chars以上にすることで決してテーブルを生成できないようにします。さらに、ユーザーごとに新しいテーブルを作成する必要があります。問題：データベースをダウンロードすると、ユーザーの塩が得られますので、十分注意が必要な場合は、正方形に戻ります。

解決策は、サイト "pepper"とユーザー塩を使用してください。それでもDBを取得しても、configファイルを知っている必要があります。問題：DBに入る可能性がある場合は、ファイルシステムに入り、サイトのペッパーを発見する可能性があります。

だから、これはすべて既知のものです。攻撃者があなたのサイトに入れて、すべてをすべて取得すると仮定することができます。では今何をしていますか？

この時点での議論では、ほとんどの人が「誰がこの点を気にしていますか？」と答えています。しかし、それはちょうど「私は次に何をするべきかわからないので、それほど重要ではない」という安価な方法です。悲しいことに、どこにいても私はこの質問に答えています。これは、ほとんどのプログラマーが非常に重要な点を見逃していることを示しています。

あなたのサイトは他の95％のサイトと同じように見えますが、ユーザーデータ（または完全に切断されたアクセス権）はスクワットに値するものではありません。攻撃者は、 "Bob"が銀行サイトで行っているのと同じパスワードをサイトで使用していることを知っているため、ユーザー "Bob"の後にいることがあります。彼はまたボブがそこに彼の人生の節約をしていることを知っている。さて、攻撃者がサイトのハッシュを解読できるのであれば、残りの部分はケーキになります。

ここに私の質問です - どのように追跡可能なパスなしでパスワードの長さを延長しますか？または、どのようにしてハッシュプロセスを複雑にして、適時に複製するのですか？私が思いついた唯一のことは、ハッシュを数千回再ハッシュして、最後のレインボーテーブルを1,000倍作成するのにかかる時間を増やすことができることです。これは、テーブルを作成するときに攻撃者が同じパスをたどる必要があるためです。

他のアイデアはありますか？

Answer 1

「私が思いついた唯一のことは、ハッシュを数千回再ハッシュして、最終レインボーテーブルを1,000倍作成するのにかかる時間を増やすことができることです。

これはBlowfishベースのBCryptハッシュについての正確なものではありませんか？ brute force cracking（とrainbow tableの作成）が取り消し可能になるようにハッシュを計算するのにかかる時間が増えますか？

の詳細を適応コストのハッシュアルゴリズム "我々は適応コスト（...）との2つのアルゴリズムを提示"：http://www.usenix.org/events/usenix99/provos.html

Answer 2

どのように "唐辛子" のアイデアを取り、実装についてこれはパスワードをハッシュする専用のサーバー上にあり、可能性のあるこのシンプルで安全なサービスを除いてロックされています。このサーバへのアクセス権を取得するか、ペッパー、カスタムRNGおよびクリアテキスト拡張アルゴリズムをリバースエンジニアリングするかのいずれかを達成するために、攻撃者にもう1つの障害を与えます。もちろん

彼らはしばらくの間、彼らはちょうどevesdropユーザの活動上のことができるすべてへのアクセス権を持っている場合...

Answer 3

オーケー... uhmm、この上の私の感想：

• あなたがすることはできません元のパスワードをハッシュから戻す。私はあなたのハッシュを持っている、私はそのハッシュに合うパスワードを見つけるかもしれないが、私は彼らがすべて塩漬けを使用すると仮定して、このパスワードを使用する他のサイトにログインすることはできません。実際の問題はここにはありません。
• あなたの設定を取得するためにあなたのDBやサイトを取得した場合、あなたはとにかく戸惑いました。
• 管理者アカウントやその他のスーパーアカウントでは、2番目の認証手段、特定のIP範囲へのログインを制限する、クライアント側SSL証明書などを使用してください。
• 通常のユーザーの場合、あなたが自分のパスワードを使って行うことは、何らかの設定やデータベースに保存する必要があります。サイトを持っていれば、魔法のヘビ油もあります。
• 強力なパスワードの制限が常に機能するとは限りません。いくつかのサイトでは、パスワードに数字が必要です。その結果、ほとんどのユーザーは通常のパスワードに1を追加します。

ここで達成したいことは完全にはわかりません。ユーザーのパスワードの前に塩を追加し、第二の認証手段で管理者アカウントを保護することは、ユーザーが適切なパスワードを選択しないことと、強制できないことを考えると、最良の方法です。

Answer 4

ソリューションは、ハッシュ 入力をより複雑にするために、ユーザの塩を使用し、50chars上そう 彼らは が（ 文字列サイズに大きなへの道）のテーブルを生成することができないだろうという。さらに、 のユーザーごとに新しいテーブルを作成する必要があります。問題：db をダウンロードした場合、彼らはユーザーの塩を取得するので、 がケアすれば正方形に戻って に戻ります。

この推論は誤りです。

レインボーテーブル（一般的な辞書攻撃の特定の実装です）は、時間のためにスペースを交換します。しかし、辞書（虹など）を生成するには多くの時間がかかります。それは複数のハッシュに対して使用できるときだけ価値があります。塩がこれを防ぐ。塩は秘密にする必要はなく、特定のパスワードに対しては予測できないようにする必要があります。これにより、攻撃者がその特定の塩のために生成された辞書を持つ可能性は無視できるほど小さい。

Answer 5

私は誰かが解決策を持っていることを望んでいましたが、悲しいことに私が最初に質問を投稿したときにそれほどうまくいきません。何もできることはないが、無駄なテーブルを生成する（またはブルートフォースする）ハッシュを生成するプロセス全体を遅くするために、時間のかかるアルゴリズムや1000を再ハッシュすることを見つけることはできないようだ。