>>301
難読化してから暗号化するってだけ？
メッセージ毎に乱数乗っけるのは機械式暗号時代から既出だよ。
乱数の選択に失敗した例↓
http://ja.wikipedia.org/wiki/%E3%83%91%E3%83%BC%E3%83%97%E3%83%AB%E6%9A%97%E5%8F%B7#.E6.B8.85.E6.9B.B8
現代暗号でも初期化ベクトルとかあるし…
ttp://www.cryptrec.go.jp/estimation/rep_ID0205.pdf
の中から乱数で検索するとそれっぽいのが結構ある。
CTRモードでも開始値乱数は想定されるようだし、
IACBC、XCBC、IAPMも乱数を使って撹乱するモードらしいよ。
このへんの方法使って、乱数値のみを任意間隔で更新できる拡張したほうが面白そう。

>>303
脆弱性が存在する暗号ならKの値をメッセージ毎に仮定して解くだけだし、
計算量は増えるけど必要ペア数はさほど増えない気がするけどなぁ…。
FEAL-4の場合、5つの既知平文で解読可能だけど、
5個のKを仮定すれば解けるからペアの必要数は5のまま。

計算量で見ると、IACBC、XCBC、IAPMとかはブロック長の乱数だからその方式はこれに劣る。
脆弱性が有るなら乱数加味した計算式立てて計算量削減されるとか起きそうだし、
計算量稼ぐことによる安全性の確保がどのくらい意味があるかはちょっと分からないけど…