レインボーテーブル対策などに使われるソルトの意味について

Question

お世話になります。

現在セキュリティの勉強をしているのですが、
レインボーテーブル対策によくソルトの使用が推奨されていますが、
ソルトの有用性が完全に理解できていません。

質問１

ソルトは基本的に１つのパスワードに紐付き、ソルト自体は秘匿性のあるデータではなく、
例えばユーザーテーブルなどがあったらそこにID、PASS,ソルトなどが１つのレコードとして、登録して運用してることが多いと思うのですが、
世界中のシステムの内情を知っている訳ではないので、実際にどのように管理することが多いのか教えてください。
ファイル？別DBで管理？

質問２

ユーザーテーブルにパスワードとソルトが１つのレコードで保存されているとき、
SQLインジェクションなどでパスワードが流出したの場合、パスワードと一緒にソルトも流出すると思います。
ネットの記事を読むとソルトの要件として十分の長さがある推測困難な文字列であるべきというような記述をよく見ますが、
上記のようなテーブル構成の場合、推測困難であるかどうかは問題ではないと思いますが、この認識で間違いないでしょうか。
または質問１でしたようにパスワードとソルトを同じDBで管理していないことを前提にした話なのでしょうか。

質問３

ユーザーテーブルにパスワードとソルトが１つのレコードで保存されていて、パスワード、ソルトが流出した場合でも
レインボーテーブル対策に有効であり、これは事前に用意してあるレインボーテーブルが使用できないからであるという記事をよく見ます。
例えば100万件のユーザー情報が流出した場合、すべてのユーザーのパスワードを解析するのに100万パターンのレインボーテーブルを作成する必要があり、
これはほとんど不可能であるという事らしいですが、全てのパターンのレインボーテーブルを作成しなくても数件分でも作成すれば解析自体はできると思うのですが、
いかがでしょうか。そもそも１レインボーテーブル作成時間がどれくらいかかるか分からないのですが、どの程度かかるものなのでしょうか。

よろしくお願いいたします。

Answer 1

質問1 実際にどのように管理することが多いのか教えてください。

たとえば、PHPのpassword_hash()でハッシュ化すると、ソルトとハッシュ値をつないだ文字列が生成します（PHPマニュアル）。これをそのままデータベースに入れることが多いです。

質問２ 上記のようなテーブル構成の場合、推測困難であるかどうかは問題ではないと思いますが、この認識で間違いないでしょうか。

各ユーザーごとにバラバラであれば、予測不能かどうかは問題となりません。全員に同じソルトだった場合、同じパスワードが同じハッシュ値となってしまいます。

質問３ そもそも１レインボーテーブル作成時間がどれくらいかかるか分からないのですが、どの程度かかるものなのでしょうか。

パスワードの長さに大きく依存しますが、ものによっては年単位でかかることもあります。

Comments

[annderber]

コメントありがとうございます。

数年もかかるんですか。
当然文字列長によっても変わると思いますが、年単位というのはどの程度の規模なんでしょうか。
最近はGPUを何台も並べて高速化が進んでいるという話も聞きますが、それでもそんなにかかるものなんですね

[maisumakun]

レインボーテーブルを作るのにかかるコストは、同じ個数だけのパスワードを総当り攻撃するコスト＋αとなります。たとえば、ASCIIで12桁のパスワードはざっと4.7*10^23通りで、1秒に1億通り試せても1億年以上かかります。

使い回せないのであればテーブル化する価値はありません（1回テーブルを作れば、同じアルゴリズムの攻撃に使い回せるのがテーブル化の意味合いです）。

[annderber]

wikiでも一般的に８文字以上のレインボーテーブルは利用できるようになっていないとありますね。

確かに使い回せなければ作成する意味がなく総当たり攻撃と同じ意味になりますね、