Comment Still nothing new... (Score 1) 241
My biggest issue is that this is NOT new. The limited-memory adversary AND a scheme that is very similar to the one Rabin proposes (**as described by NYT**) appear in Ueli Maurer's "Conditionally-Perfect Secrecy and a Provably-Secure Randomized Cipher" (J. of Cryptology, vol 5, no 1, pp 53-66, 1992). Rabin's addition to Maurer's scheme seems to be the use of public-key encryption to set up a private key, i.e., the index into the random oracle stream. But that's not new, either.