この手のパスワードって何通りですか？

こんにちは。

またお尋ねします。

暗号化のソフト導入を検討していますが、
英文字大小を区別、０～９までの数字、スペースも有効という条件で１０桁のパスワードを設定した場合、
一体何通りのパスワードになるのでしょうか？

計算式だと、
（２６＋２６＋１＋１０）×１０乗で合っているでしょうか？

あと、解読出来るとしたら、どの程度の設備でどのくらいの時間を要すでしょうか？

No.3 ベストアンサー 回答者： neKo_deux 回答日時： 2004/01/06 16:47

> 計算式だと、

> （２６＋２６＋１＋１０）×１０乗で合っているでしょうか？

これでＯＫです。
(10桁「まで」ですと、もう少し多くなりますが。)

Windows電卓で計算すると、
=984930291881790849
という数になります。

対比するものとして、64bit暗号の場合、2の64乗
=18446744073709551616
となり、対象の18.7倍です。

で、64bitの暗号で有名なのが「RC5-64 Challenge」と呼ばれるコンテストで、これは世界中の暗号解読に興味があり、マシンパワーが余っているという人がボランティアで参加するような形式で1757日かかったというデータがあります。

68user's page - 暗号化のお話 (1)
http://x68000.startshop.co.jp/~68user/net/crypt- …

従って、同じような分散コンピューティングを行う方法で100日程度と見積もって良いと思います。
ただ、１台のＰＣで…となると、見積もりが難しいです。
特定の環境で○○bitの暗号を解読したような例を見つけると、参考になるかも知れません。

この回答へのお礼

neKo_deuxさん

ありがとうございます。

とても参考になりました。

お礼日時：2004/01/06 17:04

No.5 回答者： grapo 回答日時： 2004/01/06 17:56

NO.4です。

Windows電卓がありましたね(^^;

「1000816264331497152」
となりました。

No.4 回答者： grapo 回答日時： 2004/01/06 17:37

＞1～９桁のパスワードも「あり」とすると、

＞どの様な計算で、何通りになるのでしょうか？

10桁の場合が「63の10乗」ですね。
1～9桁の場合もアリとすると

9桁の場合「63の9乗」
8桁の場合「63の8乗」
7桁の場合「63の7乗」
…
1桁の場合「63の１乗」

が増えるわけですから
63の10乗＋63の9乗＋……＋63の2乗＋63の1乗
という式になります。

計算できる計算機が手元にないのでエクセルで計算
してみましたが
「1000816264331500000」
となりました。
（だいたいの値です。下5桁は計算してくれませんでした）

No.2 回答者： tds2a 回答日時： 2004/01/06 16:31

２６×２６×２６×２６×１２１×１２１　になると思います。

No.1 回答者： tomuo2 回答日時： 2004/01/06 16:27

こんにちは。

「暗号化解読」と「パスワード解読」は別の話だと思いますが
とりあえずパスワードについてです。
計算は合ってると思います。
63の10乗で、984930291881790849。あってるかな。
これは１０桁固定の場合の話なので、1～９桁のパスワードも「あり」とするとさらに増えますね。

この回答へのお礼

tomuo2さん

早速、ありがとうございます。

1～９桁のパスワードも「あり」とすると、
どの様な計算で、何通りになるのでしょうか？

お礼日時：2004/01/06 17:03