話がだいぶあちこちで話題になっているようで、例えばもりぶさんの日記などでもこんな疑問が出ている。問題無いならどうでもいい話ですが。いうのを検証してみようというのが今日のお題。暗号化をターゲットにする。乱数ストリームを作り、平文とXORすることで通信を暗号化するという過程になる。一般的な利用を考えると、平文の一部は十分に推測できると考えられるので、平文と暗号文のペアが1つ存在すると仮定してよいだろう。実は40ビット暗号化でも暗号鍵自体は128ビットあるので、これは辞書を使っても全探索するのは現実的でない。方を全探索してやるほうが効率がよいと思われる。こちらはセッションのパラメータが入力に含まれているため、辞書は使えず、その場で全部計算してやることになる。1回の操作が必要となる。(MD5の性質上120バイトに切り上げ)。