---

パスワード長考察

---

０．改訂履歴

• 2002.11.25　新規作成

１．はじめに

　このドキュメントでは，パスワードの長さの適切な長さについて考えてみる．

　Solarisとか，Sybaseでは，パスワード長は６文字以上などとなっているが，その有効性について確認してみる．

２．パスワードで使える文字

• 通常，パスワードではローマ字，数字および記号となる．
• 日本語を設定する事も出来るが，場合によっては仮名漢字変換が使えず入力できない事があるので，適切ではない．
• 使える文字は，ここでは次のものとする．
  • a〜zの26文字
  • A-Zの26文字
  • 0-9の10文字
  • !"#$%&'()=~|-^\`@{[*:+;}]_?/>.<,の32文字
• 合計94文字．
• “スペース”をいれると95文字だが，後で気づいたので再計算が面倒なので94文字とする．

３．パターン数について

• 前出の利用可能な文字が94文字だとした場合，桁数によって，次の様なパターン数がある．

• パスワード６桁で，約７千億のパターンなので，けっこう有効な気もする．．．

４．パスワード解析の想定

４．１．マシンを想定してみる（MIPS）

• CPUの性能を示す値に，“MIPS値”がある．
• Million Instructions Per Secondの略で，１秒間に何百万回処理が実行できるかを示す．
• 1MIPSは，100万回の命令を実行できる．
• いま，この文書を書いているPowerBook G4に搭載されている物に近い，PowerPC 7450というCPUのMIPS値は550MHzのCPUで1324MIPSらしい．
• 他の資料で，PowerBookG4 550MHzが570MIPSと書かれている物があった．
• CPU以外の部分でのオーバヘッドによって，半分程度のMIPS値になるのだろう．
• ここでは，この570MIPSをパスワードクラックマシンとして想定してみる．
• ちなみに，そのマシンは現在，決して高速な部類ではない．

４．２．命令数の想定

• 今回のパスワードの総当たり処理は，単純化すると次のようになる．
  • パスワードを生成する．
  • パスワードを入力する
  • 合否判定する．
  • ループ
• これをそれぞれ１命令にすると少なすぎるし，RISCだと命令が単純化されているのでもっと多いだろうし等，そもそもネットワーク経由だとそのネゴ等の処理がないとか，暗号化鍵の場合，より命令数が多いなどと言う事があるし，パイプライン処理された時はどうなのさ？など，必要な要素はいくらでもある．
• ざっくりと500命令必要だとしてみる．
• 計算しやすそうだというだけ．

４．３．１時間あたりに処理できるパスワードクラック処理を計算

• 1MIPSマシンで，上記500命令を１サイクルとする処理を行うと，１秒間に2000回の処理が出来る．
• これが570MIPSマシンだと1,140,000回/secの処理が行える．
• 同じようになおしていくと，
  • 68,400,000回/min
  • 4,104,000,000回/hour
• となる．　この数値はここでの想定なだけであって，全く根拠がない．

５．パスワード解析時間を計算してみる

• これまでに定義したた，1秒間に1,140,000回のパスワードを発行できるマシンを使って，パスワードクラックを行う．
• クラック方法は総当たり方式である．
• なお，パスワードクラック処理は，途中でパスワードが判別しても最後まで行う事を前提とする．

• これをみると，４桁パスワードだと１分で破られてしまう．
• もう少しこれを読みやすくしてみる．

• ６桁のパスワードだと１週間必要．
• ８桁のパスワードだと，１７０年必要となる．
• 根拠の数値がいい加減なので，この数値は１つの目安としか言えないが，１つ確実に言える事は「６桁と８桁では，約９０００倍パスワードの強度が違う」という事だろうか．

---