セカイノカタチスマートフォン用の表示で見るセカイノカタチ世界のカタチを探求するブログ。関数型言語に興味があり、HaskellやScalaを勉強中。最近はカメラの話題も多め2018-12-17イマドキの仮想通貨採掘用ASICでパスワード総当たりをすると突破まで何日かかるのか?プログラミングタイトルの通りなのですが、最近流行の仮想通貨を掘るための専用設計されたASICと呼ばれる機器があります。こんな感じのものですが。エレクトロニクスこの商品を含むブログを見るこれは、1秒間に20テラ回のハッシュ計算ができるとされており、20テラとは20兆のことなので、このマシンがあれば、1秒間に20兆回のハッシュ計算ができます(語彙力)。通常、Webサイトやコンピュータに保存されているパスワードというのは、ハッシュ計算という方法を使って暗号化*1されています。そのため、ASICを使えばパスワード総当たりができます*2。これは、パソコンのCPUやGPUを利用したハッシュ計算と比べてけた違いに強い計算能力なので、今まで安全圏とされていたパスワード長でも脅威となりうる可能性があると思い、ちょっと調べてみました。実際3年前のブログでは、3000万件/秒を基準に計算しているので、実にその60万倍以上の計算能力となります。恐ろしいですね(というか数年おきにパスワード強度の計算をしているのか・・・)。qtamaki.hatenablog.com注意点としては、単純計算なので、実際にアタックした場合、誤差がある可能性があるのと、ビットコイン用のASICをそのまま、パスワードクラックに使えるわけではないということです*3。あと、コンピュータのパワーをフルに使って総当たり攻撃ができるシチュエーションは限られています。Web上のパスワードを外部から攻撃する場合、せいぜい数十回から数百回程度しかトライできないはずなので「password」とか「12345」とかの単純なパスワードを避けていれば、攻撃される可能性は低いです。いうことで、行ってみましょう。計算してみるまずは、文字種別ごとに何種類の文字があるのか調べます。!"#$%&'()*+,-./:;<=>?@[]^_`{|}~こうしてみると、英語の大小文字より、記号のほうが種類が多いです。パスワードを設定するときは、記号を織り交ぜると強度が飛躍的に増します。単純に同じ文字種別を使ってパスワードを作成した場合の強度です。何通りあるかという話です。単純に計算すると、文字種別が多い方がパターンが多くなります。数字のみのパスワードは非常に脆弱なので危険ですね。それでは、各文字種および、組み合わせによるパターン数を数えます。784,716,723,734,800,000,000,000横幅が足りずに完全にはみ出していますが・・・。^^;とりあえず、一見膨大なパターンの組み合わせがあり、これを手当たり次第にトライするのは無謀なように見えます。我らがASIC君は、1秒間に20兆回の計算ができます。227,059というわけで、殆どのケースであっさり「0日」で突破できます。パワーですね!これを見ると、小文字と記号を組み合わせて12文字か、大小文字と記号を組み合わせて11文字ぐらいが安全ラインでしょうか。1年以上かかりそうです。このASICを1年間休まず稼働させると、電気代が300~500万円ぐらいかかりそうなので、あなたのパスワードがそれに見合うだけの価値があるなら頑張ってクラックされる可能性がゼロとは言えない?まとめるとパスワードの強度的には、英数記号を織り交ぜた方が、パターン数が増えるので強度が増します。総当たりされるシチュエーションは限られていますが、それでも安全なパスワードとなると、小文字+記号で12文字以上か、大小文字+記号で11文字以上が最低ラインとなります。できれば13文字以上のパスワードを使うと良いと思います。*1:正確には暗号化とは違いますが簡単のため*2:正確にはSHA-1というハッシュアルゴリズムの計算しかできないので、パスワードのハッシュアルゴリズムがSHA-1でないと使えません*3:実際にやろうとして「できないじゃないか!」と言われても責任は負いかねます。18:37イマドキの仮想通貨採掘用ASICでパスワード総当たりをすると突破まで何日かかるのか?Tweet関連記事2018-09-21子供とはなにか先日のブログの記事で、40代の孤独について書いたのですが、...2016-04-22gitbucketで管理者のパスワードを変更時にミスると詰む(かも)正確には、頑張れば復旧可能です。Qiita14日目の記事です。はてなブログProシステム開発の世界で15年の山の民による、世界のカタチを探求するブログ。(4)はてなブログをはじめよう!qtamakiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。