A​  ᴇ ∷ ψ G ο B Γ b Tu ο ωſ
e t  m  a i n t e n a n t
— f. 264v: the three dots are the letter m

France → an English secretary’s file · homophonic cipher in graphic symbols, m written as dots · after 1580

“L’Estat du Roy de Navarre et de son party en France”

BL, Harley MS 1582 ff. 263–264 (DECODE R8505): four sides on Henri de Navarre’s party (his places, his gentlemen, his alliances), with the sensitive clauses enciphered inline in the same hand, in mid-sentence. DECODE has no title, no date, no author, and gives the language as “English?”.

The document was identified and transcribed here, and the key recovered from the ciphertext alone; no key or decipherment was found on DECODE, in Tomokiyo or in print. The cipher is a homophonic alphabet of about fifty graphic symbols. The letter m is written as a group of two, three or four dots; the first attack took these for punctuation and failed.

Daniel Bourdeau · posted · updated

Method: key recovered from ciphertext-only · Extent: complete

Summary. The catalogue item paired two Harley 1582 records as “unknown sender to unknown recipient”. They are two separate problems. R8501 is one of Sir Edward Stafford’s 1586 despatches, with a contemporary decipherment on its own f. 72r (Stafford, 20 August 1586). R8505 is a French political memoir in a cipher for which no key or decipherment was found on DECODE, in the volume’s other records or in print. Its clear passages give it a title, L’Estat du Roy de Navarre & de son party en France, and a date after 1580. All four sides were transcribed (about 3,600 symbols) and the key recovered from the ciphertext alone, with no crib. The first solver runs failed. A control (real French enciphered with a homophonic key of the same shape) failed in the same way, which placed the fault in the solver, not in the text. With the solver corrected the key came out, and the recovered alphabet exposed a transcription error: it had no symbol for m or b, which is impossible for French. The dot groups, dropped as punctuation by every earlier pass, are the letter m; a closed oval pierced by a stem is b. After re-transcription on that basis, 95.1% of the deciphered text falls in French words: the prince of Parma, a party of malcontents, an Italian engineer at Lisbon, Beaucaire on the Rhône, Béziers, Carcassonne, Montmorency, d’Épernon. Extent: key recovered; 95.1% of the deciphered characters fall in French words (measured). Open: the ten nomenclator numbers, which are names, and about 5% of scattered characters where the ink is faint or two shapes of one family cannot be told apart.

01 Two records, one deciphered at the time

The catalogue item covered DECODE R8501 and R8505, both in BL, Harley MS 1582, both “Non-decrypted” on DECODE (for R8501 this is wrong: a contemporary decipherment exists). Harley 1582 is a made-up volume of state papers, and the two records have nothing in common but the shelfmark.

R8501 (ff. 71–72) is cipher in a Stafford despatch of 1586 whose contemporary decipherment is written out in clear on f. 72r. That page was transcribed, and Stafford’s key rebuilt from it, for the neighbouring letter: see Stafford to Walsingham, 20 August 1586. Nothing there is open.

R8505 (ff. 263–264, four images) is the subject of this page.

Top of f. 263r: the heading in a secretary hand, and the first lines, where cipher signs run into the French text
f. 263r: the heading L’Estat du Roy de Navarre & de son party en France, and the first cipher run, which begins in mid-sentence after “Joinct que” and carries the nomenclator numbers ·81· and ·21·. British Library, Harley MS 1582 f. 263r (via DECODE R8505). Image: British Library, Harley MS 1582 f. 263r, via DECODE R8505.

02 What the memoir is

The clear French, which is most of the four sides, surveys Henri de Navarre as a political asset. It gives his two “qualitez”: first prince of the blood, so that his authority can only grow while the king has no children, and chief of the reformed churches of France. It then lists the places he holds and their garrisons in Guyenne, Languedoc, Dauphiné and Provence, the counts and viscounts of his following, the harquebusiers each region can raise, the Catholic party, the German and Swiss alliances, and the marriage question. Internal dates run to 1576, 1577 and 1580; La Rochelle, Brouage and Saint-Jean-d’Angély are current concerns. That places it among Navarre’s embassies to the Protestant powers in the early and middle 1580s (this repository holds the numerical cipher of one of them, in Ségur 1585–86), and explains how the paper came to rest in an English secretary’s file.

03 The cipher, and the letter written as dots

A homophonic alphabet of about fifty graphic shapes (Greek-looking and geometric forms, written spaced out symbol by symbol with no word division), plus ten nomenclator numbers written between dots (6, 21, 26, 36, 51, 57, 72, 81, 99, 721), which are names and are not decoded. The frequent letters have three to six homophones each and the rare ones one symbol each, an ordinary chancery design of the 1580s.

lettersignslettersigns
alunate ε, ψ, ∂, ∅, ъ-with-cupmthe dot groups (two, three, four dots)
bφ (oval pierced by a long stem)nloop-foot stem, σ
c⌠, reversed L, crossbars, +oΠ, three-legged Π, &Sha;
d#, ⨺, ≢ (three bar-shapes)phourglass
eL, 7, Γ, Iqc+y ligature, plain ω
fstem with a dot cluster at its upper rightrω with a bar, the same crossed
gsquare bracket, square Ustwo-bowled ε, η, R, Ƶ, II …
hΩtβ, crossed ε, ωſ, F
i∂-loop, 9-shape, y, c, Vuъ, long-s, ϝ
lχ, χ with a hanging oyv

The dot groups are a letter. Every earlier transcription of these pages, the first pass here included, took the clusters of two, three and four dots for punctuation or word division and dropped them. They are the letter m, which is why the first recovered key had no m. The controls: 7 Eb :2 psi G o B Gm b Tu o wf = “et maintenant”, Xo psi :3 G B dd 7 = “l’amitié”, :4 PiG b n c Gm q wT ne L = “Monsieur de”. Two further pairs had also been merged: φ (b) with the tall long-s (u), as in “de beau|caire” and “d’une bonne armée”, and the two-bowled ε (s) with the lunate ε (a).

A band of f. 263v: lines of graphic cipher signs between lines of clear French, with dot groups among the signs
f. 263v: cipher inside a paragraph of clear French. The dot clusters among the symbols are the letter m. British Library, Harley MS 1582 f. 263v (via DECODE R8505). Image: British Library, Harley MS 1582 f. 263v, via DECODE R8505.

04 How the key was recovered

  1. The first attack failed. All four sides were transcribed (about 3,600 symbols) and run through a homophonic solver (simulated annealing) against the repository’s French language models. No French came out. Under English, Spanish and Italian models every language scored alike, the pattern of a solver that has found no key.
  2. A control located the fault. Real French was enciphered with a fifty-symbol homophonic key of the same shape and run through the same solver (control.py). It failed in the same way, so the obstacle was the solver, not the manuscript. There were two faults: a Sukhotin vowel/consonant constraint that is wrong for a key of this shape, and a temperature scale far too small for log-probability differences of this size. With both corrected the control recovers 100% of its key, and still 95.5% of its characters when 15% of its symbols are randomly corrupted. Transcription noise at the level this manuscript produces is therefore tolerable.
  3. The key of the manuscript. The corrected solver returned French at once (“et qu’ils attendent”, “à l’avenir”, “duquel”), and basin-hopping with a word-segmentation objective recovered the alphabet.
  4. The key corrected the transcription. A French key with no symbol for m and none for b is impossible. The images were checked again, and the dot groups, φ and the two epsilons accounted for the gap. ff. 263v and 264v were re-transcribed symbol by symbol against the key, changing 29% and 31% of their symbols.

05 The decipherment

The full text, run by run with its clear-text context, is in reading.txt. The cipher carries what the writer would not put in clear: a Spanish drift, a marriage, an army of reiters, and the people who might be bought.

06 What stays open

95.1% of the 3,551 deciphered characters fall inside French words, measured by Viterbi segmentation against a 37,000-word vocabulary built from the repository’s French corpora. The measure is conservative: sixteenth-century spellings and proper names the vocabulary does not hold count as not deciphered.

Two things are left. The ten nomenclator numbers are names. Three have contexts that narrow them: 72 is a country and almost certainly France (“la guere contre ceus dela religion en 72”, “demeurera ferme en 72”); 81 is a person and probably the King (“le 81 son frere”); 21 is a feminine noun, the League or the army (“21 ch[ar]gee dela guere”). None is fixed by the text. About 5% of the characters do not resolve into French words: faint ink, and shapes ambiguous within one family.

A note on method, since it bears on the figure. ff. 263v and 264v were re-transcribed symbol by symbol from the images against the recovered key. On ff. 263r and 264r the first-pass transcription was corrected only by a constrained pass. A token could be swapped only between shapes that the second transcription proved confusable (the dot groups and the f symbol, a stem with a dot cluster at its upper right, so a faint stem looks like a bare cluster; φ and the long-s; the two epsilons; the two stem-loops; χ and the hourglass; the three bar-shapes; the bracket and Π), and only where the word model gained clearly. That is 77 tokens, 2% of the text, each listed in emendations_all.txt so it can be checked against the manuscript.

07 Sources

Working files, both transcriptions, the key and the attack scripts: harley1582r8505/.