レインボーテーブルとはなんですか？

質問

レイボーテーブルというのはどのようなものなのですか？
ハッシュ値から、パスワードを入手するために、簡単な文字列を入れていき、同じハッシュ値になるか確かめるのですか？
それともアルファベット順に調べていくのですか？
また、同じSHA256でも、ハッシュ化する方法を変えていれば、既存のレインボーテーブルは使えなくなりますか？

回答No.1

celtis · ベストアンサー

まず用語解説で基本的なキーワードを知りましょう。
https://wa3.i-3-i.info/word17538.html
https://medium-company.com/%E3%83%AC%E3%82%A4%E3%83%B3%E3%83%9C%E3%83%BC%E3%83%86%E3%83%BC%E3%83%96%E3%83%AB/

それからより詳しい解説を見ると、理解が深まると思います。
https://dev.classmethod.jp/articles/rainbowtable/
https://persol-tech-s.co.jp/corporate/security/article.html?id=57

>また、同じSHA256でも、ハッシュ化する方法を変えていれば、既存のレインボーテーブルは使えなくなりますか？
ハッシュ関数にはいろんな種類がありますが、それぞれ決められたプロセスで処理をしてします。
指定したハッシュ関数と入力値が同じものなら、出力されるハッシュ値もかならず同じ結果になります。
https://gigazine.net/news/20220209-sha256-algorithm-explained/

レインボーテーブルを用いた攻撃に対抗するには、ソルトやペッパーの追加、ハッシュ化を繰り返すストレッチングなどが効果的だと言われています。
https://it-trend.jp/encryption/article/64-0068

お礼

ありがとうございます。