質問: レインボーテーブルでハッシュ化されたパスワードから平文を復元できるとネットで知ったのですが,ファイルのハッシュ値からファイルの中身がわかってしまうことってあるんですか?
回答: パスワード程度の短いテキストのハッシュ値ならレイボーテーブルとの対応をさせることで元のテキストを発見することはまぁ可能ですが、結構な長さのテキストファイルに対して同じことをするのは、理論的には可能ですが事実上無限の時間がかかるので、不可能と言ってもいいでしょう。 なお「ハッシュ」は暗号化と違って、ハッシュ値から元のテキストを復元したり、一意に求めることは「不可能」です。 できるのは同じハッシュ値になるテキストを見つけることだけです(それがレイボーテーブル)。 さらに、複数の異なるテキストが同じハッシュ値になることもあります。 ですから、レインボーテーブルから同じハッシュ値のテキストを見つけたとしても、そもそものテキストと同じものとは限りません。