「PCゲームのシリアルキーを印刷ミス、対策は「正しい文字を推測せよ」」記事へのコメント

総当たり

[IZUMI162i6 (27633)]

そういうBrute Force AttackがOKということであれば、そもそも最後の文字だけじゃなく１文字目から推測しても良さそうですね。

--
◆IZUMI162i6 [mailto]

Re:総当たり

[nim (10479)]

36^20 の計算はさすがに楽とはいえませんね。

Re:総当たり

[thrillseeker (5161)]

Case sensitive なら 62^20

Re:

[Anonymous Coward]

36^2=1296
だから、これでどんぶり勘定しても、１０進数で３０桁以上か。

Re:総当たり

[flutist (16098)]

% bc
bc 1.06
Copyright 1991-1994, 1997, 1998, 2000 Free Software Foundation, Inc.
This is free software with ABSOLUTELY NO WARRANTY.
For details type `warranty'.
36^30
48873677980689257489322752273774603865660850176

% wc
48873677980689257489322752273774603865660850176^D
              1 1 48

４７桁。

ストーリ誤爆な気がしますが

[Anonymous Coward]

echo "l(36^20)/l(10)" | bc -l
31.12605001534574530045

32桁。

Re:

[Anonymous Coward]

なんで36^30？
36^20の計算じゃないの。

Re:

[Anonymous Coward]

多分親コメの概算方法
　36^20 = (36^2)^10 = (1296)^10 > 1000^10 = 10^30
に気づかなかったのだと。私も少し考えた。

Re:

[Anonymous Coward]

36^20=13367494538843734067838845976576

Re:

[Anonymous Coward]

別に全部をサーチする必要は無いよ。
最初の一つさえ見つかればそこで終了。

Re:総当たり

[ryo_jp (9684)]

9998までやったんですが…

Re:

[Anonymous Coward]

あの高性能アンドロイドは100,000通りだったら99,998まで、1000,000通りだったら999,999通りまで試してくれそうです。