「NSAでも破れないが、覚えやすいパスフレーズ」記事へのコメント

日本語フレーズのローマ字打ちの方が、安全＆覚えやすい＆打ちやすい

[Printable is bad. (38668)]

パスフレーズの強度を計算してみました。

英単語リストから5個 : 7,776^5 =             28,430,288,029,929,701,376 (通り)
英単語リストから6個 : 7,776^6 =        221,073,919,720,733,357,899,776 (通り)
英単語リストから7個 : 7,776^7 =  1,719,070,799,748,422,591,028,658,176 (通り)

ランダムな英数字8桁 : 62^8    =                    218,340,105,584,896 (通り)
ランダムな英数字9桁 : 62^9    =

Re:

[wedge (14149)]

> ランダムな英字43桁相当: 26^

ローマ字な文章だと使っている文字がアルファベット全域より少ない気がするけど、影響は計算していない
適宜大文字を混ぜればいいでしょうか?

Re:

[headless (41064)]

ローマ字入力では使うことがありますが、「q」と「x」は除外できるでしょう。「v」も使用頻度は低いですね。また、日本語に限らず単語をベースにした場合は言語ごとに文字の並び方のパターンがあるので、完全なランダムよりも組み合わせは少なくなります。たとえば日本語のローマ字表記なら「w」の次に来る文字は「a」「o」しかなく、「ん」を「nn」と入力する場合でも子音字が4文字以上連続することはないですよね。

Re:

[adeu (2937)]

あらかじめ何らかのルールでパスワードが生成されていることを知っていれば、ね。英語でもqの次は必ずuが来るとか文字の使用頻度に少なからずかたよりがあります。でも攻撃側はそんなことにおかまいなく利用できる文字を全種類試すのが普通なので問題無いと思います

Re:日本語フレーズのローマ字打ちの方が、安全＆覚えやすい＆打ちやすい

[Anonymous Coward]

マルコフ過程法を使ったパスワード推測では、ｑの次にはuを出やすくしたり、頭の１文字目にｘを出にくくしたりすることで、全くランダムにパスワード候補をつくるよりかなり効率的になるみたいですよ。近年パスワードの流出が続いて確率の精度も上がっていて、もう辞書変形解析より成果が出るといっていいんじゃないかな。