タグ

ブックマーク / yone-public.blogspot.com (1)

  • sha1を逆引きで解くのに必要なデータ量を計算してみた

    sha1は様々な文字列を160bitのハッシュ関数に変換する暗号化アルゴリズム。 復号化は非常に大きな時間を要するため、一般的には不可逆な暗号としてパスワードの暗号化などに利用されている。 これをすべてのキーワードをsha1に変換した値のデータベースから探してくる方法(逆引き)で探す場合、パスワードの桁数ごとにどれだけのデータが必要か計算してみた。 計算はDB各行のヘッダーは無いものとして計算しています。 6文字のパスワードなら1テラバイト、7文字なら71テラバイトでパスワードを解析することができます(億行のデータってどれくらい時間がかかるんだろう…)。それ以上は一般人には無理なデータ量ですね。10桁あれば「絶対無理」と言えるんじゃないでしょうか。 一般的な攻撃方法は同じハッシュ値を生成するキーワードを導き出す方法ですが、6文字であればこちらの方法でも有効そうです。 一般的にパスワードは6

    larker
    larker 2016/05/27
    「6文字のパスワードなら1テラバイト、7文字なら71テラバイトでパスワードを解析することができます」
  • 1