Loose Inspiration From The One-time Pad
Stream ciphers can be viewed as approximating the action of a proven unbreakable cipher, the one-time pad (OTP), sometimes known as the Vernam cipher. A one-time pad uses a keystream of completely random digits. The keystream is combined with the plaintext digits one at a time to form the ciphertext. This system was proved to be secure by Claude E. Shannon in 1949. However, the keystream must be (at least) the same length as the plaintext and be generated completely at random. This makes the system very cumbersome to implement in practice, and as a result the one-time pad has not been widely used, except for the most critical applications.
A stream cipher makes use of a much smaller and more convenient key such as 128 bits. Based on this key, it generates a pseudorandom keystream which can be combined with the plaintext digits in a similar fashion to the one-time pad. However, this comes at a cost. The keystream is now pseudorandom and so is not truly random. The proof of security associated with the one-time pad no longer holds. It is quite possible for a stream cipher to be completely insecure.
Read more about this topic: Stream Cipher
Famous quotes containing the words loose, inspiration and/or pad:
“As siblings we were inextricably bound, even though our connections were loose and frayed.... And each time we met, we discovered to our surprise and dismay how quickly the intensity of childhood feelings reappeared.... No matter how old we got or how often we tried to show another face, reality was filtered through yesterday’s memories.”
—Jane Mersky Leder (20th century)
“Poets should be lawgivers; that is, the boldest lyric inspiration should not chide and insult, but should announce and lead, the civil code, and the day’s work. But now the two things seem irreconcilably parted.”
—Ralph Waldo Emerson (1803–1882)
“Is not disease the rule of existence? There is not a lily pad floating on the river but has been riddled by insects. Almost every shrub and tree has its gall, oftentimes esteemed its chief ornament and hardly to be distinguished from the fruit. If misery loves company, misery has company enough. Now, at midsummer, find me a perfect leaf or fruit.”
—Henry David Thoreau (1817–1862)