■ハッシュ化すれば安全か？　

　パスワードのファイルは、可逆暗号化するだけでは不足であり、不可逆暗号化であるハッシュ化が必要だ、という見解がある。

　可逆暗号化では、暗号化の解読が可能だが、ハッシュ化ならば、暗号の解読はできないからだ、という理屈だ。

　→　https://b.hatena.ne.jp/entry/s/www.itmedia.co.jp/news/articles/2203/15/news172.html

　しかし、それは正しくない。たとえハッシュ化しても、ハッシュ化の解読は可能である。

　それには、次の方法を取る。

　「文字列の組み合わせ（総当たり）のハッシュ化をしたリストを得る」

　たとえば、 8桁以下の英字（大小）の組み合わせのすべてに対して、そのハッシュ化をしたリストを得る。

　こうした一覧リストを得れば、ハッシュ化されたデータファイルから、元のパスワードを復元することが可能である。

　※　全員が復元できるわけではないが、8桁以下の英字をパスワードとしているユーザーに限っては、パスワードを復元することができる。

　※　詳しくは下記を参照。

　　　　→　https://qiita.com/gakuri/items/89ddc4fd9b39a884a305

　　　レインボーテーブル攻撃と言われる方法。

　――

　問題は、それに要する時間だ。一体どのくらいの時間で「総当たりの一覧リスト」を得られるか？

　それについては、ネット上で調べたところ、すでに調べた人がいた。下記だ。

　　→　https://qiita.com/ockeghem/items/5a5e73528eb0ee055428

　これによると、かかる時間は、ハッシュ化の方法（レベル）しだいとなる。具体的には下記だ。（高性能の GPU を使った場合）

　 ・ ハッシュ化が簡単な方法ならば、22分で一覧リストを得る。

　 ・ ハッシュ化が複雑な方法ならば、62年で一覧リストを得る。

　というわけで、結論としては、こうなる。

　「ハッシュ化すれば、パスワードの復元が不可能だ、とは限らない。特に、低レベルのハッシュ化では、パスワードの復元は容易になされる。高レベルのハッシュ化ならば、たぶん大丈夫だが、スパコンを長時間使えば解読されてしまうレベルではある」

　というわけで、「ハッシュ化すればパスワードの復元はされない」というのは、早計だとわかったことになる。

　※　英字だけでなく数字を混ぜたり、文字数を長くしたりすれば、強度は格段に強くなる。

　※　余剰な文字（管理者パスワード）を付け加えて、自動的に文字数を長くする手法がある。これを「ソルト」という。

　　　→　https://it-trend.jp/encryption/article/64-0068

　※　ソルトがあれば強靱になるが、ソルトがなければ強靱にならない。その意味で、「ハッシュ化をやりさえすれば大丈夫だ」とは一概には言えないわけだ。

Permalink | 記事への反応(8) | 14:07

ツイートシェア