結論だけ話すと、線形とか差分解読法に使用できる暗号文は
(鍵長/Kのビット長)個未満でないと計算量的に無理。
つまり例えば128bit暗号じゃ既知平文-暗号文ペアは16個未満
で解読しなきゃならなくなる。


はず。なんだけど、穴を見落としてないとは思えない。