Cryptography

The History and Mathematics of Codes and Code Breaking

Tag: Louis XIV (Page 1 of 2)

The Great Cipher:Cryptography as Man in the Iron Mask:French Lore

The Great Cipher of Louis XIV proved to be one of the most challenging ciphers ever recorded. This was brought together by the father son duo of Antoine and Bonaventure Rossignol. They immersed themselves in studying and perfecting methods of cryptography from the past and eventually determined how to create a form of encryption stronger than anyone had seen before.

Previously, cryptographers focused on discovering the identities of individual letters. When Bazeries first attempted to decipher the text he used these methods mainly believing that it was a homophonic cipher after discovering that there were 587 different numbers being used. This was another big advantage to the Rossignol cipher, instead of using a normal 26 number system they used double and triple digit numbers. Believing to be homophonic, Bazeries attempted to align each number with a letter. Of course this proved to be futile as the cipher was not homophonic. One method that had never been used previously was assigning numbers with syllables which is exactly what the Rossignol's did. The code may have remained unsolved had Brazeries not deciphered the text "les ennemis". The use of traps and numbers representing "delete" also delayed the solving of the cipher.

One big form of security for the cipher that can often be forgotten is that the Rossignols died without letting anyone know how to solve their cipher. It remained a complete mystery, along with the Man in the Iron Mask, until Brazeries. Their greatest achievement was going past the typical ciphertext of representing one letter for a number and instead using numbers to represent syllables.

The Great Cipher: An Unbreakable Cipher for 2 Centuries

The father-and-son team of Antoine and Bonaventure Rossignol invented the Great Cipher for the French king Louis XIV to encrypt the empire’s most secret messages, protecting details of his plans, plots and political schemings. While the nature of the Great Cipher was simply an enhanced monoalphabetic cipher with homophones, it seemed implausible that it remained unbreakable for two centuries. However, there were two main factors that led to such a secure cipher.

The most significant one was considered to be the Rossignol’s ingenuity and resourcefulness. Including 587 different numbers, the Great Cipher was obviously not a straightforward substitution cipher. But when Étienne Bazeries, a distinguished cryptanalyst tried to crack it as a homophonic cipher, he failed. He then came up with the idea that each number might represent a digraph, or a pair of letters. Although his efforts to this deciphering approach again yielded nothing, it enlightened him on the possibility that some numbers corresponded to syllables. After a few attempts, he made a breakthrough, with the discovery of “les-en-ne-mi-s” represented by a cluster of numbers (124-22-125-46-345), and thus his idea eventually proved to be right. During that time when cryptography was mainly about encrypting plain alphabets with cipher alphabets, it was creative of the Rossignol to use syllables for the complexity of homophones. More importantly, they had also laid traps for codebreakers, adding numbers which deviously deleted previous numbers instead of representing any meaningful letters or syllables. All their creative encipherment contributed to the strength of its encryption, making it confusing and harder to decipher.

Additionally, after the death of both father and son, the Great Cipher fell into disuse and many details about it were lost; therefore, for those who wanted to break the codes had to start from scratch. Due to its difficulty, only the most prominent cryptanalysts were capable of deciphering it with consistent dedication and patience. As a result, it was no surprise that the Great Cipher was known as one of the strongest ciphers in the history of cryptography.

Be vague and Roman Numerals

After the execution of Mary Queen of Scots but prior to the development of more complex ciphers, like the Vigenère cipher, "anybody sending an encrypted message had to accept that an expert enemy codebreaker might intercept and decipher their most precious secrets." (Singh, p. 45) Because of this, it is safe to assume people writing the encrypted messages would still be very careful with what they were actually saying, and how the things that they wrote could potentially incriminate them. Messages would have been written in vague enough language that even if the text were to be deciphered, the cryptanalysts would either not be able to tell what the exact plan was or, even if they could figure it out, would not be obvious enough to be used in a court of law. (I don't know how the rules for this worked in that time but today people can claim the way a message is interpreted is completely wrong.)

Going off in a completely different direction now, as I was reading I was thinking of different types of ciphers. When I the name Louis XIV, I fixated on the Roman Numerals. It made me curious about the use of Roman Numerals in cipher alphabets. I think it would add a layer of complexity because the cryptanalysts would have to try to figure out which combinations of letters would represent a number, and then which letter was represented by that number. One weakness, however, would be that it would be very easily identifiable as Roman Numerals because of the small number of letters used in Roman Numerals. I tried to look up Roman Numeral ciphers but nothing came up on a quick Google search.

1 Comment

Phonetic Way of Mind

The Great Cipher used by Louis XIV remained unbroken for 200 years.  What were the factors that led to such a secure cipher?

The cipher was pioneered by a father and son duo, most of the specifics to how it exactly worked were known best by these two people. With the death of both father and son, the specifics of the cipher were quickly lost. When there are no people around that know how to use and reproduce the cipher, the motive to crack it is lost. There was some important information enciphered with The Great Cipher, however nobody was actively using it, so resources used to crack ciphers would be diverted to cracking ciphers used at that time. The lack of motive is the smallest reason as to why it took so long to crack; the cipher itself is very elegant and complex. This cipher was not one that took a written word then simply changed letters, it was a completely new way to write down the language. Languages operate with distinct sounds that can be represented by letters, putting two letters together will change the sound. Writing a cipher with syllables in mind will make it more difficult to crack, especially to a cryptanalyst who writes with an alphabetic language (like English). On top of that, The Great Cipher had certain traps put into place that would make certain parts look like gibberish causing cryptanalyst to reevaluate the type of cipher.

In my opinion, a syllabary cipher would be most effective today. This is because most of society is literate and thinks in a similar manner to the way we write, letter for letter, not letter for sound. Using syllables, but re-vamping it with more traps, would confuse people because they are not used to naturally thinking in that manner when writing.

 

(I double checked some facts here http://en.wikipedia.org/wiki/English_orthography and here http://en.wikipedia.org/wiki/Syllabary)

1 Comment

Not Your Average Monoalphabetic Cipher

The Great Cipher used by Louis XIV remained unbroken for 200 years.  What were the factors that led to such a secure cipher?

The father-son team of Antoine and Bonaventure Rossignol invented The Great Cipher while working closely with Louis XIV as his cryptanalysts. Initially, they were mainly code breakers, but their skill gave them the idea to create a much stronger way to encrypt messages. This idea turned into the Great Cipher. This cipher was very useful for the French and no enemy cryptanalysts were able to crack it. Unfortunately, the Rossignols's death also meant that the Great Cipher's secrets were lost and any archives encoded using it could no longer be read. Although this was inconvenient for the French, the real struggle would be experienced by future generations of code breakers. Eventually letters encrypted by the Great Cipher were passed on to Étienne Bazeries who worked tirelessly to decipher the letters. The high security of the cipher made it nearly impossible to decode.

The first factor that led to this secure cipher was the amount of characters included. 587 different characters immediately made it clear that the it was not a substitution cipher and later, Étienne also discovered it was not a homophonic cipher (a cipher that replaces letters with a proportional number of symbols to how often that letter is used). Later he would also try to decipher it as a digraph (one number represents a pair of letters), but this also was not correct. The grunt work that decoding the Great Cipher must have required is astonishing because the text says each idea could take Étienne multiple months to prove wrong. Eventually, Étienne was struck with the idea that each number represented a whole syllable. After tirelessly working on this idea, he was able to decode 124-22-125-46-345 as meaning "les ennemis". This crucial breakthrough led to Étienne's eventual success despite variations in the cipher and traps laid by the Rossignols. This elaborate cipher truly deserved its name as "The Great Cipher".

The Great Cipher: 200 Years of Security

Louis XIV used the Great Cipher, invented by Antoine and Bonaventure Rossignol, throughout the seventeenth century. Following the death of the Rossignols, The Great Cipher remained an unsolved mystery until the nineteenth century, when new texts encrypted by The Great Cipher were discovered and passed on to a French cryptographer Bazeries. Bazeries struggled with the cipher for years, but eventually was able to successfully decipher several key historical messages and crack The Great Cipher.

The Great Cipher utilized 587 different numbers and was not a homophonic cipher, as Bazeries found after many failed attempts. Bazeries then explored the idea that the Great Cipher was based off of digraphs, or pairs of letters. Although this idea was wrong, it ultimately led him to his discovery that The Great Cipher paired numbers to syllables. The cipher proved to be even more complicated as certain numbers stood for single letters only while others stood for syllables. There were also tricks embedded in the cipher; for example, certain numbers meant that the number before it should be deleted.

The Great Cipher was protected for 200 years due to its great complexity and ingenuity for the time period. The manipulation of syllables as opposed to letters was revolutionary in the cryptography world. The added complexity through the use of single letters and nulls made Bazeries’s task even more difficult. The Great Cipher was a remarkably secure cipher that stumped the finest cryptographers for 200 years.

Bazeries’ Quest Against The Great Cipher

The Great Cipher used by Louis XIV implemented a different method of cryptography and ciphering than ever before. The monoalphabetic substitution cipher was too easy to break while the polyalphabetic cipher created by Vigenère took too long to encipher and decode which was not efficient for military operations. The Great Cipher, created by the Rossingols and later cracked by Bazeries, utilized not only letters, but also numbers in the cipher. And the different numbers did not represent letters; they mostly represented syllables. This cipher also included traps. For example, some numbers initiated the deletion of the previous number. Some of the numbers did not represent syllables but single letters. The sophisticated nature of this cipher contributed to its dormancy for two centuries. Yet the ease of deciphering a message ciphered using the Great Cipher was quick enough to be used for military purposes, if the cipher was known. Another characteristic of the Great Cipher that was impressive was that it almost completely paralyzed the use of frequency analysis. Although frequency analysis actually lead to Bazeries cracking of the cipher when he noticed a repeated sequence of numbers. But he then completely guessed what those numbers could mean and he happened to be spot on.

The "Unbreakable" Code

Louis XIV’s code was one that was not deciphered for over 200 years. It used 587 number codes which represented letters and syllables, among other things. The cypher was created by Antoine and Bonaventure Rossignol as a means to keep military, economic, and other personal information hidden.
The cypher however did not use a standard substitution alphabet, as could be discovered by the fact that there were 587 number codes. Commandant Etienne Bakeries, who was an expert in military code breaking, devoted himself to trying to break Louis XIV’s cypher in the 1890’s. He first discovered that the codes did not represent a homophone alphabet, which would use multiple symbols for the same letter to remove the use for frequency analysis. Next he discovered that the cypher did not use a digraph, or each symbol representing a pair of letters. Bakeries’ first major breakthrough came in recognizing a cluster of numbers that was repeated often. He found this to mean “les ennemis”, with the numbers representing syllables in the French language. Little by little he was able to begin solving for more letters, followed by some words, which lead to eventually solving the entire code.
It may seem that the cypher in fact failed, but one has to remember, a cypher’s effectiveness doesn’t come from if it can be solved, but actually on if it can’t be solved in time to be able to use the knowledge against the author. 200 years later, the cypher had done its job and was already obsolete.

Syllable Substitution

The Great Cipher of Louis XIV was truly a remarkable cipher, and its longevity only attests to its success. Antoine and Bonaventure Rossignol were the masterminds behind its brilliance, and with their death brought the end of its effective use. During the time of its use, the Rossignols lived adjacent to Louis XIV, since they were the only ones who could effectively use it. The fact that it took two centuries to crack is beyond remarkable, and it deserves praise.

The key to its success and difficulty was that the plain text was not explicitly the 26 letters of the alphabet. Most monoalphabetic and polyalphabetic substitutions start with the initial 26 letters (a, b, c, ... z) as the original plain text and substitute each letter with another letter (or in the case of polyalphabetic ciphers) or maybe a couple letters. But the fact is that the plain text and the cipher text will be limited to the 26 letters of the alphabet, no matter the method of cipher used. This cipher was unique compared to others because the original plain text consisted of all of the individual sounds or syllable used, hence there were many, many more original plain text "letters" compared to an ordinary substitution ciphers. Therefore numbers had to be used rather than letters because there was no alphabet large enough to contain all of the syllables in the language.

Additionally, the Rossignols added traps within the cipher, such as numbers that adjusted adjacent numbers (like removing them entirely). Numbers also often translated to single letters rather than syllables which threw off people who attempted to decipher it. These key differences made the code inefficient since there were so many different "letters" that a person needed to keep track of, but at the same time made it virtually uncrackable to even the most scholarly people. If it were not for the sheer size of the pool of the total numbers used, people would have undoubtedly continued to use it.

1 Comment

The Great Headache

The Great Cipher used by King Louis XIV was an extremely strong cipher for several reasons. First, the cipher text included 587 different numbers. This magnitude of possible decipherments was the first line of defense. Additionally, because multiple cipher types had been created by the time the Great Cipher was implemented, there were many more possibilities for the encryption than just the simple monoalphabetic cipher. However, the Rossignols chose not to use any previously created ciphers, vouching instead to devise their own. This creativity further complicated the matter of decipherment. Because the Great Cipher substituted numbers for syllables, any letter-based frequency analysis was useless. This major difference was probably the biggest reason why the cipher stayed unbroken for so long. Once discovering the substitution for syllables, the hard work of decipherment was still far from completion. The next stumbling block came in the form of inconsistency. Some of the numbers stood not for syllables, but for individual letters. Finally, the Rossignols laid “traps”, as Singh refers to them, within the cipher itself. One such example is a number which deletes the previous number. Combining all the individual parts of the Great Cipher results in a code which is devilishly difficult to decipher. Considering all the intricacies of the Great Cipher, it is little wonder that it remained a mystery for two centuries.

1 Comment

Page 1 of 2

Powered by WordPress & Theme by Anders Norén