ここから本文です

パスワード解析にかかる時間 使える文字は アルファベットと数字の合計36文字...

mun********さん

2015/6/3007:18:38

パスワード解析にかかる時間


使える文字は アルファベットと数字の合計36文字。文字数が最大32文字のパスワード設定ができるとします。

そして、12文字なら たった0.01秒で解析できるとします。
この場合、32文字のパスワードを解析するには どれくらい時間がかかりますか?
純粋な数学の問題としてお考えください。

閲覧数:
526
回答数:
1
お礼:
25枚

違反報告

ベストアンサーに選ばれた回答

tar********さん

2015/6/3016:30:46

条件が足りません

どのようなアルゴリズムで解析するかによって時間は大きく変わります
また、12文字の場合の0.01秒が
掛かった時間が一番短かったときの時間
掛かった時間が一番長かったときの時間
これまでに掛かった時間の平均の時間
などなど何を意味するかによっても変わります

例えば
常に(もしくはある文字数までなら)一定の時間で解析できるアルゴリズムであれば
32文字でも0.01秒で解析が終わります

文字数に比例して計算時間が増えるようなアルゴリズムなら
比をとって
12文字 : 0.01秒 = 32文字 : t秒
t = 0.01×(32/12) = 0.27秒


パスワードの全パターンを一個ずつ調べていくアルゴリズムで
しかも
12文字の場合に掛かった時間が、理論的にも最も長く掛かった場合の時間
だとするなら
さらに1つのパスワードのパターンを調べるために必要な時間は
12文字でも32文字でも同じで一定で、その他の処理の時間は無視できるなら
次のように考えればよいです

12文字で作られるパスワードの全パターンの個数は36^12通りありますから
0.01秒は36^12通り全てを調べるのに要した時間です
よって
1パターンを調べるのに必要な時間は0.01/(36^12)秒です

32文字で作られるパスワードの全パターンの個数は
36^32通りありますから
全て調べるために必要な時間は
(36^32)×0.01/(36^12) = (36^20)×0.01
= 1.337×10^29秒
です

質問した人からのコメント

2015/7/6 19:59:59

回答ありがとうございます。

あわせて知りたい

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる