Charles V of Spain Secret Code Cracked

Diplomatic code cracked after 500 years:

In painstaking work backed by computers, Pierrot found “distinct families” of about 120 symbols used by Charles V. “Whole words are encrypted with a single symbol” and the emperor replaced vowels coming after consonants with marks, she said, an inspiration probably coming from Arabic.

In another obstacle, he used meaningless symbols to mislead any adversary trying to decipher the message.

The breakthrough came in June when Pierrot managed to make out a phrase in the letter, and the team then cracked the code with the help of Camille Desenclos, a historian. “It was painstaking and long work but there was really a breakthrough that happened in one day, where all of a sudden we had the right hypothesis,” she said.

Posted on November 29, 2022 at 7:19 AM10 Comments

Comments

Clive Robinson November 29, 2022 12:17 PM

@ ALL,

“It was painstaking and long work but there was really a breakthrough that happened in one day, where all of a sudden we had the right hypothesis,”

Demonstrates a point that few ever find out.

In theory systems of this sort are “easy to break” because they are not super-enciphered.

In practice however the way you break a “code book” type system is,

“Guess and test”

Where your guess is made in part from “domain knowledge” and finding correlations.

Thus if you know the date and where the letter originated you can make a plausable guess at what the “code symbols” mean.

The “extras” symbols that have no actuall meaning (nulls) are often just “window dressing” and with enough cipher text they correlate to “random”.

Striping off the layers of such systems is like pealing an onion in two ways,

1, They are layered.
2, Each new layer makes you cry.

However it can be an engaging “time sink” for a curious mind.

And sometimes as in this case the reward is an opening up into new information that will almost certainly re-write some history books, and spawn new books.

Luis García-Caro November 29, 2022 3:20 PM

Actually if you refer to him as Charles of Spain, he was Charles I. Charles V was his title as Emperor of the Holy Roman Germanic Empire. He held both titles and thus the confusion.

Ted November 30, 2022 12:54 AM

It’s wonderful that a history lecturer was key to providing sparks for the cryptanalysis.

It doesn’t hurt that Camille Desenclos’ knowledge includes the history of cryptography (political, diplomatic and military) in France in the 16th and 17th centuries. 🙂

In one example, her familiarity with historic calendars helped her identify an unknown “pin” symbol (representing King Henry VIII).

France’s calendar at the time started on Easter and knowing this helped her properly calibrate a date written on the letter and build from existing context.

It’s also super intriguing to see how others on the team attempted to solve this puzzle. Researcher and cryptographer Cécile Pierrot encoded the symbols into Python to perform statistical analyses. And with help from fellow cryptographers Gaudry and Zimmermann, the trio developed an algorithm to search for arrangements that might tie to Middle French.

And my goodness back to Camille, it was surely beneficial that she directed research to the Library of Besançon where other messages had clear text translations in the margins.

It’s so exciting to discover these new and vibrant pieces of history! I bet the team’s formal research publication will be fascinating.

https://www.nancy.fr/a-la-une-109/bibliotheque-stanislas-des-chercheurs-ont-decrypte-une-lettre-chiffree-de-charles-quint-27009.html

Winter November 30, 2022 2:52 AM

@Clive

“Polynomial Time Bounded Distance Decoding near Minkowski’s Bound in Discrete Logarithm Lattices”

First line of the paper:

Given a large number of equal non-overlapping spheres, the question of finding the most efficient way to pack them together is quite an old problem.

The sphere packing problem is really, really interesting. It is currently also used to find eligible theories for Quantum Gravity, of all topics [1].

Maryna Viazovska got a 2022 Fields medal for solving the problem in 8 and 24 dimensions
‘https://en.wikipedia.org/wiki/Maryna_Viazovska

Re: Unpractical Academics

Note how a purely Academic subject has now entered practical use in cryptography. Having learned about such an academic subject in early life would really help to understand the relevance of the paper now.

[1] ‘https://www.researchgate.net/publication/337865824_Sphere_packing_and_quantum_gravity

Clive Robinson November 30, 2022 5:48 AM

@ Winter,

Re : My reading pile.

“The sphere packing problem is really, really interesting. It is currently also used to find eligible theories for Quantum Gravity, of all topics”

It’s also a very fundemental question in just about every subject.

Sir Issac Newton formalised something that most do not realise.

Motion is,

1, For single bodies in straight lines.
2, For multiple bodies it’s in orbits.

You can regard the straight line and the circle as the two endpoints of the line on which all two body closed orbits in a plane fall, they are effectively orthogonal.

Spheres are the next dimensional step up.

As we live in three physical dimensions spheres are actually the building blocks of our existance.

Hence they are “of some interest” 😉

Re : unpractical to practical

“Note how a purely Academic subject has now entered practical use in cryptography.”

All knowledge of worth has practical use, if not now, in the future.

The classic example of this was a little bit of quite abstract chemical research that got left to gather dust on University library shelves. It was on CFC’s and similar that a few degades later gave the mechanism behind the hole in the ozone layer…

Interestingly I’ve just put a post up on another thread to you,and @JonKnowsNothing that covers this progression of mankind with regards knowledge as applied to jobs,

https://www.schneier.com/blog/archives/2022/11/friday-squid-blogging-squid-brains.html/#comment-413121

Winter November 30, 2022 6:28 AM

@Clive

The classic example of this was a little bit of quite abstract chemical research that got left to gather dust on University library shelves.

I have an even better example [1]:
This quote is from G. H. Hardy from a 1915 lecture on prime numbers

The theory of Numbers has always been regarded as one of the most obviously useless branches of Pure Mathematics. The accusation is one against which there is no valid defence; and it is never more just than when directed against the parts of the theory which are more particularly concerned with primes. A science is said to be useful if its development tends to accentuate the existing inequalities in the distribution of wealth, or more directly promotes the destruction of human life. The theory of prime numbers satisfies no such criteria. Those who pursue it will, if they are wise, make no attempt to justify their interest in a subject so trivial and so remote, and will console themselves with the thought that the greatest mathematicians of all ages have found it in it a mysterious attraction impossible to resist.

[1] Although saving life on earth from UV radiation might be “more” useful than cryptography

Clive Robinson November 30, 2022 8:19 AM

@ Winter,

Re : Siren song of the Primes

And Hardy’s,

“Those who pursue it will, if they are wise, make no attempt to justify their interest in a subject so trivial and so remote, and will console themselves with the thought that the greatest mathematicians of all ages have found it in it a mysterious attraction impossible to resist.”

Two points to note,

Hardy was one of oh so many mathmeticians that were suffering a change in their field. Whilst not as public as was happening in “natural philosophy” the ground did shift beneath their feet.

Secondly, I’m drawn to primes for reasons I can not realy say, but my interest started started about the same time as my interest in picking locks. I will note it was some years before the third age of crypto, where mathmatics made asymetric and other multi-key crypto possible.

It’s like the attraction a small child has to waves gently lapping on a sun soaked beach. I actually see primes like waves and when I was not quite a teen I realised because of that, that “twin primes” were almost definitely infinite and that the patterns they form on the number line reflect over and over thus have great symmetry. As I got older computer graphics I could get my hands on became available. Lets just say there was a lot of paper used ploting primes in various ways 😉

Leave a comment

Login

Allowed HTML <a href="URL"> • <em> <cite> <i> • <strong> <b> • <sub> <sup> • <ul> <ol> <li> • <blockquote> <pre> Markdown Extra syntax via https://michelf.ca/projects/php-markdown/extra/

Sidebar photo of Bruce Schneier by Joe MacInnis.