人気ブログランキング | 話題のタグを見る

はこにわオーディオ工学研究分科会 (旧名: バスレフ研究所)

パスワード解析の負荷を計算してみた

パスワード解析について考えてみました。
いままでもいろいろと思ったことを書いてきたのですが、20年くらい前から最近までは、辞書に載っている単語は使わないよう推奨されていました。
最近になって、辞書に載っている単語を使うアルゴリズムは実際には使われていないらしいことが公表されていました(実際には使っている可能性もある)。
辞書に使っている単語を1つしか使わなければ、精々20万語のパスワード解析で破られてしまいますが、途中を大文字にしたり、関連性のない単語を2個使ったりすると、20万の何乗もの順列が出るのでもう簡単には見破れないはずです。
では、総当り式のパスワード解析をしたらどうなるのか?
考えてみて分かったのは、たとえば、メールのアカウントのパスワードをメールサーバーに当たるまで問い合わせ続けるというのは、まず不可能です。
1個のパスワードを問い合わせるだけで応答に数秒かかったりします。
さらに、インターネットのトラフィックも負荷になるし、サーバーも問い合わせ回数の上限を設定しているでしょう。
文書をロックするために掛けたパスワードなら、こういう制限がないと考えられるので可能かもしれません。
では、総当り式で、いったいどれだけの回数を試行しなければならないのか計算してみました。

まず、文字を入力できるキーの数を数えてみると48個ありました。
これにシフトキーを押すと別の文字が出るので、全部の文字数は96となります。
1文字のパスワードは96通りなので簡単に破れるでしょう。
2文字のパスワードは96の2乗通りなので9216通りです。
これも簡単に破れるはず。
では、これを数式で表して計算してみます。
パスワードの文字数が分からない場合には、最低の文字数から順番に計算していかなければならないので、実際の文字数以下の場合も確認する必要があります。
従って、試行して当たるまでの最大回数と最小回数を計算してみました。
パスワード解析の負荷を計算してみた_a0246407_06151995.png
ここで、Nは試行回数、mは文字数です。
maxは最大値、minは最小値を表します。
たとえば、15文字のパスワードを設定した場合には、14文字までを全部調べても当たらないので、15字目の1回めで当たる場合に最小回数、15字目の最後で最大回数ということになります。
これではピンとこないので、15文字のパスワードまで計算してみました。
パスワード解析の負荷を計算してみた_a0246407_06150076.png
縦軸の試行回数は対数軸に変換しています。
数字だと桁が多すぎて整数値の取扱範囲を超えるので指数表示になっています。
横軸はパスワードの文字数です。
この計算だと6文字のパスワードを設定した場合に、10億回から1兆回の試行が必要となります。
これに、応答までの時間を掛けると解析時間が分かります(計算時間のうち1回分は小さいですが実際には試行回数が多いので無視するべきではないでしょうが)。
応答時間が1E-9秒とかだと、精々1000秒位で終わりますが実際はそんなに速く応答しないでしょう。
このグラフを見ると、10文字のパスワードを設定すると事実上パスワード解析は不可能に思えます。
すくなくともインターネット上で総当り式にメールサーバーに問い合わせるのは不可能と云って良いでしょう。

実際のパスワードハックは、このように直接ハックするのではなく、パスワードを保存したサーバーに攻撃を仕掛けて脆弱性を利用して管理者権限を奪取してパスワードを丸ごと盗むものと思います。
こう考えてみるとパスワードは8文字もあればハックは非現実的で、長過ぎるパスワードも思ったほどは意味ないのかもと思えてきました。
ただし、いくら長くても辞書に載っている単語1個はこの限りではありません。
多分、ハックアルゴリズムは、辞書にある単語を先にチェックすると思うので。
本当にランダムな文字の羅列だったら総当り式に解析しなければならないので、辞書を使うアルゴリズムが使えなくなり有利です。
辞書にある単語を使うのだったら、最低2個以上の関連性のない単語を使い、途中を大文字にしたり、単語のつなぎや単語の途中に数字や記号を入れたりすると辞書を使うアルゴリズムでは対応できなくなり、総当り式が必要になるので、辞書を使ったハックのアルゴリズムはギブアップするでしょう。

パスワードを管理するサービスが最低文字数を指定している場合には、最低でもその文字数+1文字にするほうが安全です(できればプラス2文字)。
たとえば8文字以上と指定されている場合には、10文字にすれば、97倍以上堅固になります。
くれぐれも間抜けなパスワードはやめましょう。

結局サーバーを乗っ取られたら終わりですが...


by mcap-cr | 2018-07-28 19:10 | コンピュータ関連 | Trackback | Comments(0)
トラックバックURL : https://mcap.exblog.jp/tb/238661362
トラックバックする(会員専用) [ヘルプ]
※このブログはトラックバック承認制を適用しています。 ブログの持ち主が承認するまでトラックバックは表示されません。

生演奏を主とすれば、オーディオは箱庭で充分でしょう。
by MCAP-CR
プロフィールを見る
画像一覧
更新通知を受け取る

最新の記事

音声回線は消えていく(予想)
at 2022-07-01 07:13
オーディオ崩壊
at 2022-06-30 07:21
スマホでPDFを見るって...
at 2022-06-29 06:21
趣味の違いは小異大異
at 2022-06-28 06:37
雑談
at 2022-06-27 06:15
何度も聴いて新しい発見
at 2022-06-25 16:34
自分の装置基準
at 2022-06-23 12:22
背中を見せる
at 2022-06-21 06:33
音源メディア
at 2022-06-21 06:30
ドミンゴは流石
at 2022-06-20 06:23
"サウンド変換"ソフトのバグか?
at 2022-06-19 10:43
パソコンのメンテナンス
at 2022-06-16 12:36
久しぶりにCDリッピング
at 2022-06-15 06:19
脳内補正
at 2022-06-14 06:23
まとめて聴くものではない
at 2022-06-13 06:21
パソコンの環境整備
at 2022-06-12 08:47
淡い期待が尽きる
at 2022-06-10 06:27
iPhone 壊れる
at 2022-06-08 06:40
オーディオ趣味の二極化
at 2022-06-08 06:39
小型コンピュータの修理(2)
at 2022-06-07 06:20

以前の記事

2022年 07月
2022年 06月
2022年 05月
2022年 04月
2022年 03月
2022年 02月
2022年 01月
2021年 12月
2021年 11月
2021年 10月
2021年 09月
2021年 08月
2021年 07月
2021年 06月
2021年 05月
2021年 04月
2021年 03月
2021年 02月
2021年 01月
2020年 12月
2020年 11月
2020年 10月
2020年 09月
2020年 08月
2020年 07月
2020年 06月
2020年 05月
2020年 04月
2020年 03月
2020年 02月
2020年 01月
2019年 12月
2019年 11月
2019年 10月
2019年 09月
2019年 08月
2019年 07月
2019年 06月
2019年 05月
2019年 04月
2019年 03月
2019年 02月
2019年 01月
2018年 12月
2018年 11月
2018年 10月
2018年 09月
2018年 08月
2018年 07月
2018年 06月
2018年 05月
2018年 04月
2018年 03月
2018年 02月
2018年 01月
2017年 12月
2017年 11月
2017年 10月
2017年 09月
2017年 08月
2017年 07月
2017年 06月
2017年 05月
2017年 04月
2017年 03月
2017年 02月
2017年 01月
2016年 12月
2016年 11月
2016年 10月
2016年 09月
2016年 08月
2016年 07月
2016年 05月
2016年 04月
2016年 03月
2016年 02月
2016年 01月
2015年 12月
2015年 11月
2015年 10月
2015年 09月
2015年 08月
2015年 07月
2015年 06月
2015年 05月
2015年 04月
2015年 03月
2015年 02月
2015年 01月
2014年 12月
2014年 11月
2014年 10月
2014年 09月
2014年 08月
2014年 07月
2014年 06月
2014年 05月
2014年 04月
2014年 03月
2014年 02月
2014年 01月
2013年 12月
2013年 11月
2013年 10月
2013年 09月
2013年 08月
2013年 07月
2013年 06月
2013年 05月
2013年 04月
2013年 03月
2013年 02月
2013年 01月
2012年 12月
2012年 11月
2012年 10月
2012年 09月
2012年 08月
2012年 07月
2012年 06月
2012年 05月
2012年 04月
2012年 03月
2012年 02月
2012年 01月
2011年 12月

最新のコメント

> muukuさん 英..
by mcap-cr at 10:23
通信(離れた場所からの連..
by muuku at 10:09
> tincanさん ..
by mcap-cr at 16:09
暑いこの頃、お仕事お疲れ..
by tincan at 11:25
> muukuさん 確..
by mcap-cr at 12:23
状況も解らず、知識も経験..
by muuku at 08:37
> muukuさん ピ..
by mcap-cr at 16:09
ピアノロールはオンオフで..
by muuku at 13:54
> muukuさん 以..
by mcap-cr at 10:53
車田さんの電子ピアノの話..
by muuku at 09:56

最新のトラックバック

島谷技研
from 島谷技研
musica
from musica
明日9/24(月祝)はス..
from 集まれ塩ビ管スピーカー主宰 ..
美しい美宮殿装飾と世界屈..
from dezire_photo &..
年末自作スピーカー系イベント
from 集まれ塩ビ管スピーカー主宰 ..
究極の愛を描いたワーグナ..
from dezire_photo &..
光と色彩を愛し生きる喜び..
from dezire_photo &..
新国立劇場バレエ団のソリ..
from dezire_photo &..
ダンテの『神曲』 ”地獄..
from dezire_photo &..
日本初公開のルノワール絵..
from dezire_photo &..

検索

ファン

ブログジャンル

画像一覧

イラスト:まるめな