>>434
問題を解く際のオーダーは、依然として多項式時間には
なっていないだろ？ 何の意味も無いよ。

たとえば、ＲＳＡ で暗号化するとしても、
「平文１ブロックのうち上位３ビットが分かっていました（既知の平文）。
そのため、力技で解読するのに通常より１／８の時間で解けます。
故に ＲＳＡ は既知平文攻撃に弱いです。」とは言わんだろ？

>このrand0, rand1, ...のこと。
  rand0 = rt[k[n+0]]^rt[k[n+1]]...
だろ？ 結局は rt の乱数の性質にかかってくる。

>毎秒何Mbitも手に入るというのは、都合が良すぎる。
なして「何Mbit」も必要な訳？
・rt を 64k バイト
・k を ８個( 16 バイト)
・平文を 1T バイト
・１秒で送信
と仮定した場合でも、必要になる乱数の数は 16384 バイト／秒 だろ？
（計算間違ってたらスマソ）
まぁ、rt を最初のように 1M バイトにすれば、もっと小さくなるし、
しかもこれは最初に言ったように疑似乱数でかまわないと思うし。