Rahul Sharma (Editor)

Rip van Winkle cipher

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In cryptography, the Rip van Winkle cipher is a provably secure cipher with a finite key, assuming the attacker has only finite storage.

The cipher requires a broadcaster (perhaps a numbers station) publicly transmitting a series of random numbers.

The sender encrypts a plaintext message by XORing it with the random numbers, then holding it some length of time T. At the end of that time, the sender finally transmits the encrypted message.

The receiver holds the random numbers the same length of time T. As soon as the receiver gets the encrypted message, he XORs it with the random numbers he remembers were transmitted T ago, to recover the original plaintext message.

The delay T represents the "key" and must be securely communicated only once.

Ueli Maurer says the original Rip van Winkle cipher is completely impractical, but it motivated a new approach to provable security.

References

Rip van Winkle cipher Wikipedia