1578 to 1584, published 2023England and France
Mary Stuart's lost letters
1 The story
In the online archive of the Bibliothèque nationale de France, three codebreakers came across pages written entirely in signs. The catalogue said they concerned Italian matters of the early 16th century. George Lasry, a computer scientist, Norbert Biermann, a pianist and music professor, and Satoshi Tomokiyo, a physicist, broke the cipher with a computer and then by hand. The language was not Italian but French, the writer was a woman in captivity, and the name Walsingham kept coming up. They were letters of Mary, Queen of Scots, written while she was a prisoner in England, most of them to the French ambassador in London.
Read more
The letters date from 1578 to 1584, and together they hold about 50,000 words. Mary wrote most of them to Michel de Castelnau de Mauvissière, the French ambassador to England. She complains about her health and the conditions of her captivity, and writes about her talks with Elizabeth I about her release.
The paper appeared in the journal Cryptologia in February 2023. It quotes the historian John Bossy, who had written that Mary’s secret correspondence before mid 1583 was “kept so secure that none of it has survived, and we don’t know what was in it”. The new letters are most likely part of it. The historian John Guy called the discovery “the most important new find on Mary, Queen of Scots for 100 years”.
To be sure, the team compared them with plain copies of a few of the same letters among Walsingham’s papers in English archives. They match.
2 The machine
Mary’s cipher was homophonic: a common letter had several signs, and the writer moved between them, so no single sign turns up as often as e does in plain French or English. Her key also had signs for whole words and names. Ours has letters only. Type something and watch your e’s spread over three signs.
3 Your turn
Here is a letter in a key of the same shape, but secret. We wrote it in English for this puzzle; it is not one of Mary’s letters, which are in French. Word breaks are left out, as in a real cipher letter. First count the signs and match them by rank, as al-Kindi taught: it fails. Then let the hill climber try: it swaps letters between signs and keeps every swap that makes the text read more like English. Watch the score go up. When the text is nearly readable, fix the last letters by hand.
Cracked · in your notebook
Stuck?
- Match by rank fails because e is split over three signs: the most common signs here are s, r and h. Press Climb instead.
- If the score stops rising well below the English line, the climber is stuck on a small hill: press Start again. A good run reaches about -4.3.
- The letter begins: monsieur de mauvissiere i have received your letter. Type the right letter under any sign that is still wrong.
4 What really happened
The cipher. In Mary’s key a common letter had several signs, and there were extra signs for frequent words and for names. That defeats plain letter counting. It does not defeat a patient search: the team used hill climbing, a method that starts from a random key, changes it a little at a time and keeps each change that makes the text read better. The computer got them part of the way; they found the rest by hand, sign by sign.
Why it worked. A homophonic cipher hides how often each letter appears, but not which letters follow which. Pairs and runs of letters like “th”, “ion” or “the” still have to come out right, and a computer can measure that for a huge number of trial keys.
The letters and Babington. These letters end in 1584. Two years later Mary wrote to Anthony Babington in another of her ciphers, and that letter cost her life: see the Babington plot.
Then and now: the Toolbox has a substitution solver that climbs the same way, with the same English scores.
Sources
- G. Lasry, N. Biermann, S. Tomokiyo, “Deciphering Mary Stuart’s lost letters from 1578 to 1584”, Cryptologia 47(2), 2023, pp. 101 to 202 (open access, CC BY NC ND). doi.org
- Taylor and Francis, “Codebreakers uncover secrets of lost letters Mary Queen of Scots wrote from jail”, press release on Phys.org, 8 February 2023. phys.org
- “Decoded secret letters reveal royal plot against Queen Elizabeth I”, National Geographic, 2023. nationalgeographic.com
- “Scientists decipher 50 letters from Mary, Queen of Scots”, Scientific American, February 2023. scientificamerican.com
- “Codebreakers have finally deciphered the lost letters of Mary, Queen of Scots”, Popular Science, February 2023. popsci.com