26/07/2020

"Cipher with Don Juan de Borgia (1579)" Turned Out to be the One Reconstructed by Devos

The cipher I reconstructed some years ago and call "Cipher with Don Juan de Borgia (1579)" turned out to be the same as the one reconstructed by Deovos (p.414). I reflected this finding in "Spanish Ciphers during the Reign of Philip II".
So many different ciphers were in use in history, and it is hard to find out whether a cipher one is dealing with is already known elsewhere. I myself have noted multiple times that one cipher found in one source is the same as another cipher in another source. When I reconstruct a cipher, I always check whether it is already among the known ciphers (collected on my website), but this one slipped my check.

25/07/2020

Two New Unsolved Ciphers

I added two unsolved ciphers in "Unsolved Historical Ciphers".
One is Juan de Idiaquez Olazabal y Pedro Gonzalez de Mendoza to Philip II (15 March 1557).
The other is Fra Guglielmo Vizani's letter (8 October 1637).

24/07/2020

Ciphers from Louis XIII's time

I uploaded a new article: "French Ciphers during the Reign of Louis XIII".
I pointed out in 2019 that code elements with figures with diacritics used early in the reign of Louis XIV (1661, 1675, 1676) had already been in use during Henry IV's time. Most of the specimens of ciphers from Louis III's time presented in the present article follow this pattern.

22/07/2020

Two More French Ciphers from Henry IV's Time

I added Salignac's Cipher and Lisle's Cipher in "French Ciphers during the Reign of Henry IV of France".
They are similar to other ciphers at the time, but the 1607 specimen of Lisle's cipher uses two-digit figures not used in the 1606 specimens. It is wondered whether the figure symbols were added, or Lisle simply didn't use figures in 1606.

11/07/2020

Cardinal Richelieu's Cipher (1641) Identified

I mentioned a recent solution (by Norbert) of Cardinal Richelieu's cipher letter from 1641 in "Unsolved Historical Ciphers". While Richelieu is said to have used the Cardan grille, this is the first specific cipher used in Richelieu's correspondence known to me. Basically, it is a homophonic substitution cipher that has numbers, letters, and other symbols to represent the letters of the alphabet.

01/05/2020

Complementing Transcription of Ambassador Vivonne's Letter by Decipherment

Old handwriting is hard to read. Crypto-people often find deciphering a ciphertext is easier than reading its decipherment.
Now, I added my decipherment of an enciphered passage from a letter from French ambassador Vivonne to King Henry III dated 17 September 1586 (BnF fr.16045, f.244) in "French ciphers during the Reign of Henry III of France". The letter is printed in a scholarly article, but the transcription of the ciphertext from the decipherment in the margin is incomplete. My decipherment from the ciphertext complements the reading (albeit yet not complete).

By the way, I'm glad to find that my transcription of cipher symbols can be used to read actual ciphertext.

28/03/2020

Unsolved Ciphers in BnF fr.4712 (ca.1592?)

I added references to BnF fr.4712 in "Catalogue of Ciphers (Mainly Related to Duke of Nevers) in BnF fr.3995" and "Unsolved Historical Ciphers". The volume contains some cipher letters, of which some are undeciphered. I found one cipher with interlined decipherment is no.71 of the Nevers Collection.

19/03/2020

Duke of Guise's Ciphers (1556)

I uploaded "Duke of Guise's Ciphers (1556) in BnF fr.20974". It includes some undeciphered ciphertexts. I solved one cipher, but two remain unsolved. I added a section on this in "Unsolved Historical Ciphers".

05/03/2020

Undecoded Chinese Telegrams (1916 and ca.1938)

I added undecoded Chinese telegrams to "Unsolved Historical Ciphers":
Telegram to Sun Yat-sen (1916)
Telegram from Huang Xing to Lin Hu and Li Genyuan (1916)
Telegrams Found in a Sunken Ship Zhongshan (ca.1938) (sorry, this is hearsay)

04/03/2020

Chinese Cryptography: 1871-1945

I uploaded an article on Chinese cryptography from 1871 to 1945 in Japanese and English. When I wrote about Chinese telegraphic codes in 2014 in Japanese and English, it was commonly believed that there was nothing to discuss about Chinese cryptography during this period. Since then, new light has been shed on this neglected field by materials published in 2014-2018.
Five points I learned from these new materials:
(1) Revisions of Dianxin Xinfa (電信新法) (not to be confused with Dianbao Xinshu (電報新書) or Dianbao Xinbian (電報新編)) were used as official secret codebooks.
(2) Before the "Ming mi" (Plain/Secret) format of a 1908 codebook published by the Commercial Press, a similar format "Mi zhi" was used in official secret codebooks.
(3) There were many versions of official secret codebooks with different ordering of characters. (About the character ordering of the Zhou Code (1900 or 1902), there are conflicting descriptions, and it is desired to re-check the original copy.)
(4) Secret codebooks were used with the conventional (public) codebook (see the examples of "Qing Mi" and "Liang Mi" (1930-1931)).
(5) Official secret codebooks had long used the word dianma (電碼) in the title before 1929.

01/03/2020

Codebreaking as opposed to Cipher-breaking (1926)

Codebreaking through logical reasoning would be the most exciting topic for crypto-enthusiasts. But breaking code, as opposed to cipher, cannot be achieved by techniques such as letter frequency analysis. I'm collecting specimens of breaking codes in "How to Break a Code (Not a Cipher)".
I now added a specimen of solving a Peruvian diplomatic code (1926) described by Yardley.

28/02/2020

Crypto-Movie: "The Red Machine" Reviewed by NSA

Among several movies depicting codebreaking, The Red Machine (2009) is unique in dealing with the Japanese RED machine. This movie focuses on a story (1935) of the US Navy's slipping into the Japanese naval attaché's luxurious apartment in Washington, DC, to obtain information on the cipher machine. My article in Japanese "映画紹介:The Red Machine(「レッド暗号機」) " introduced this movie to the potential audience in Japan. I was hoping that the public interest might lead to this indie movie's release in Japan, which, to my regret, has not come true.
While I exlained in the article the general historical background of this story, I recently found that David A. Hatch pointed out many historical inaccuracies in Cryptologic Quarterly 2015-01. I updated the article by taking notice of his comments.
Most importantly, he says one documented "black-bag-job" (called "second-story cryptanalysis" by one former NSA senior) against a Japanese consular residence was for an earlier Japanese Navy Codebook called "Red Code", not the Red Machine (p.60-61). Of course, photographing of the Red Codebook in the 1920s is known, separately from the 1935 episode depicted in the movie. (Budiansky (2000), Battle of Wits, p.83, describes both episodes separately, but, significantly, does not show a primary source for the latter episode.) If I remember correctly, Layton (1985), And I Was There described the episode as apocryphal. We need to check if the episode can be traced earlier than Ladislas Farago quoted in Deavours and Kruh (1985), Machine Cryptography and Modern Cryptanalysis p.218. Smith (2000), The Emperor's Codes describes US breaking of the Japanese naval attaché's ORANGE machine by quoting Stafford, L.F., History of Japanese Cipher Machines, NARA RG 457 HCC 2344. I wonder whether this source describes the episode.

Even if the episode is not supported by a primary source, it is mentioned in many crypto-books, and it is understandable that filmmakers took up the episode.
We should remember that Hatch belongs to NSA and he wrote the review in the hope that "filmmakers will avoid showing [the government's cryptanalysis] in ways that have a negative impact on the community" (p.63).

26/02/2020

Updated Links to International Telegraph Regulations

When my historical cryptography website is more than ten years old, it's inevitable that there are many dead links. The other day, I needed to consult the 1879 revision of the International Telegraph Regulation, and I followed a link in "Telegraph Regulations and Telegraph Codes", which no longer worked. I was at a loss, because somehow I could not find the relevant page by Googling. Now, I found the pages were not removed, but moved to different URLs. Now, I fixed the links, hoping that the URLs would not be changed so often.

12/02/2020

Listing Recurring Polygrams from Ciphertext

I uploaded a new article "Listing Recurring Polygrams from Ciphertext (with Perl)". It presents a script in Perl to list recurring polygrams from a ciphertext (or any text). Here, I define a polygram to be an n-gram where n>=LEN (e.g., 10).
Although tools for counting bigrams etc. are available, I couldn't find tools for listing recurring long n-grams. So, I wrote one myself. It has known limitations, but it serves for my immediate need.

09/02/2020

Scytale Was Not a Transposition Cipher

I uploaded a reorganized summary version of "Scytale Not as a Transposition Cipher" at Academia.edu.
Today, a scytale is explained as a tool for transposition cipher for letters, but such a definition of scytale was established only around 1900.
The original version was posted in 2014, which has grown with sources of historical description of scytale. As a result, it is now something like a motley collection of documents. So, I had to reorganize the whole to make a readable summary version. In the process, I made some updates, so I believe the summary version is more focused about the issue.

26/01/2020

Another Specimen of a Vatican Cipher with Ambiguous Reading Frames (1551)

I found another specimen of a cipher with ambiguous reading frames when Googling without purpose. J. Lestocquoy (1966), Correspondance des nonces en France: Dandino, Della Torre et Trivultio (1546-1551) (Google), p.43, presents a reconstruction of a cipher of papal nuncio Montemerlo in his correspondence with the Farneses in 1551. It represents letters with one or two digits: 0(-) 1(L) 2(N) 3(O) 4(A) 5(U/V) 6(I) 7(M) 8(B) 9(H) 17(D) 18(Q) 19(P) 21(T) 27(Z) 28(F) 29(C) 71(G) 72(E) 82(S) 87(R) and provides for some names (the pope, the emperor, the king, V.Exc.=Octave Farnese, ...). The author points out the ambiguity of reading frames with an example 387213=3(O)87(R)21(T)3(O) or 3(O)8(B)72(E)1(L)3(O). This cipher is somewhat similar to "Cifra con mons. Aurelio" and "Cifra con mons. Arnoldo di Maguntia" in Meister (1906), p.183, 184. See also "Variable-Length Symbols in Italian Numerical Ciphers" for similar ciphers.

Lestocquoy (1966) also presents a reconstruction of a cipher used by Dandino in 1546. It is a polyphonic cipher printed in Meister (1906), p.177. See "Polyphonic Substitution in Italian Numerical Ciphers" for examples of Vatican polyphonic ciphers.

20/01/2020

Bloggerで「試行回数が上限を超えた」と言われ自分のブログから締め出された顛末記

(The following is my experience of being locked out of my own blog, and has nothing to do with cryptography.)

先日、突然自分のブログにログインできなくなり、数日間編集ページにアクセスできなかった。検索してもあまり参考になるサイトがなかったので、私の経験を記しておきたい。
gmailのメールアドレスを入力して、端末に記憶されているパスワードでいつも通りログイン……のはずが、端末が認識された端末ではないなどと言われて、電話番号の入力を求められてしまった。ケータイ番号を入力すればCメールで数字が送られてきて、それをパソコンで入力すればOKという「2段階認証」だろうと思い、番号を入力したのだが、一向に送られてこない。おかしいなと思いつつ何度も繰り返していると、次のようなエラーになってしまった。
「ログイン試行の回数が上限を超えました。ユーザー保護のため、現在ログインすることはできません。しばらくしてからもう一度お試しいただくか、別の端末からログインしてください。」

どうしてこんなことになったのか。思い当たることが二つある。
・直前にウインドウズ10の更新をして再起動したので、端末が変わったと認識されてしまったのだろうか(?)だがこれまでも更新・再起動は何度もしてきたはず。
・他のアカウントのブログを別のタブで開いたまま、ログインしようとしたのがいけなかったのかもしれない。これまでは他のアカウントはログアウトしてからログインしていたのだが、今回たまたまそちらの作業中に別のタブを使ったのがいけなかったのかもしれない。

「しばらくしてから」ということはどれくらい待てばいいのか。数分後にやってもだめだったのは当然としても、1日半空けてやってみてもだめだった。
今になって、ブラウザーのキャッシュをクリアすればよかったかなと思ったが、他のブラウザーで試してもだめだったので、おそらく無駄だったろう。

ネット検索したら20日たってもだめだったという人がいて、その人はパスワードのリセットで解決したらしいのだが、私はそれもできなかった。うろ覚えだが、連絡できるメールアドレスを入力しろというので入力したら、そちらにコードを送ってきた。また2段階認証というやつだ。それを入力したところ、「連絡できるメールアドレスをご確認いただいてありがとうございました」という感じのメッセージが出ただけで、その先には進めなかった。たぶん、そのメールアドレスをあらかじめ登録しておかなかったのがいけなかったのだろう。(仮に悪者が私のアカウントにログインしようとしている場合、任意のメールアドレスを入力してロックを解除できるなら意味がない。)

ところがそのメールアドレスに「重大なセキュリティ通知」というタイトルで「ログインをブロックしました」というメールが届いていた。gmailにはログインできないものの、gmailで転送設定をしてあったようだ。 そのメールいわく、
「あなたのパスワードを使ってアカウントにログインしようとした人がいます。Google でブロックしましたが、アクティビティをご確認ください。」
ここで「確認」すればロックが解除するのではと淡い期待を抱いたが、「確認」するにはログインが必要で、結局何の解決にもならなかった。

仕方がないので「別の端末」というのを試してみることにした。おそるおそるタブレットでアクセスしてみると、あっさりログインできた。その状態でgmailにアクセスして「重大なセキュリティ通知」で、アクティビティを「確認」してみたが、それでもパソコンのほうのロックは解除されなかった。実は何度もはねられたので、「重大なセキュリティ通知」がたくさんあったらしい。それを一つ一つ全部「確認」したところ、ようやくパソコンからも自分のアカウントにログインできるようになった。

それにしても、携帯にCメールがこなかったのはなぜだろう。迷惑メールを防止するためにパソコンからの送信ははねるように設定しているからそのためだろうか。それにしても、コードが届くこともあるから、そういうわけではないだろう。今回はたしか、Cメールは役に立たず、音声通話で(機械から)携帯にかけてもらい、それでコードを取得できた場面があった。(ネット検索では音声が英語、という情報もあったが、今回は日本語だった。)

というわけで解決はしたのだが、本当の悪者が不正アクセスしようとした場合、せっかくブロックしても、悪者がスマホで再試行したら素通りになる、ということなのだろうか。

これまで「2段階認証」というのはどうもうさんくさいと思っていたのだが、これを機に登録することにした。



15/01/2020

Polyphonic Challenge Part 2

Now I see polyphonic ciphers do not pose a serious problem to codebreaking. Part 2 of my "Polyphonic Challenge" has been released at MTC3 (Part 1 was reported here), and three people already solved it.
Part 1 and Part 2 have different characteristics. While the digits of Part 1 tend to represent two letters of similar frequencies, the digits of Part 2 tend to represent one high-frequency letter and one low-frequency letter. I think Part 2 is easier. Although frequencies of digits are somewhat flattened, considering a reduced alphabet consisting of only high-frequency letters may reveal some portions of the plaintext. (Anyway, I have not done it myself, and I hope someone will demonstrate solution of a ciphertext in a polyphonic substitution cipher.)

08/01/2020

Spanish Codebreaker: Luis Valle de la Cerda

I uploaded a new article "Spanish Codebreaking under Phillip II", focusing on Luis Valle de la Cerda and mentioning three others.
I planned this article some years ago when I saw Marcos (2014), but had difficulty in reading the Spanish text. Now I have come to know sources in English and French, which allowed finishing this article (helped by much improved machine translation since then).

As a byproduct, I added the following entries in "Unsolved Historical Ciphers":
Venetian Letter in Spanish Archives (ca.1589)
Fragments in Novel Cipher Invented by a Milanese (ca.1599)


02/01/2020

Ciphers Broken (and Not Broken) by François Viète

I uploaded a new article "Ciphers Broken by François Viète".
Apart from an overview of well-known facts about the French codebreaker Viète, papers deciphered by Viète in Cinq Cents de Colbert 33 are catalogued and some specific ciphers solved by Viète are identified. There appear to be three ciphertexts left undecifered (unbroken) by Viete, for which I also included a reference in "Unsolved Historical Ciphers".