Breaking The Cipher
Because the cipher operates on blocks of size e, the plaintext and the ciphertext have to have a length which is some multiple of e. This causes two weaknesses in the system: first, the plaintext may have to be padded (if the padding is identifiable then part of the key is revealed) and second, information relating to the length of the key is revealed by the length of the ciphertext. To see this, note that if the ciphertext is of length i then e must be one of the divisors of i. With the different possible key sizes different possible permutations are tried to find the permutation which results in the highest number of frequent bigrams and trigrams as found in the underlying language of the plaintext. Trying to find this permutation is essentially the same problem encountered when analysing a columnar transposition cipher: multiple anagramming.
Read more about this topic: Permutation Cipher
Famous quotes containing the words breaking the, breaking and/or cipher:
“What was he doing, the great god Pan,
Down in the reeds by the river?
Spreading ruin and scattering ban,
Splashing and paddling with hoofs of a goat,
And breaking the golden lilies afloat
With the dragon-fly on the river.”
—Elizabeth Barrett Browning (1806–1861)
“One sought not absolute truth. One sought only a spool on which to wind the thread of history without breaking it.”
—Henry Brooks Adams (1838–1918)
“The eye is the first circle; the horizon which it forms is the second; and throughout nature this primary figure is repeated without end. It is the highest emblem in the cipher of the world.”
—Ralph Waldo Emerson (1803–1882)