Jefferson disk

The Jefferson disk, also called the Bazeries cylinder or wheel cypher[1]was a cipher system invented by Thomas Jefferson in 1795 that uses a set of wheels or disks, each with the 26 letters of the alphabet arranged around their edge. A similar, improved device was independently re-invented in 1891 by Commandant Etienne Bazeries, but did not become well known until he broke the Great Cipher, of Rossignols, a century after Jefferson's work.[2] The order of the letters is different for each disk and is usually ordered randomly. Each disk is marked with a unique number and a hole in the center of the disks allows them to be stacked on an axle. The disks are removable and can be mounted on the axle in any order desired. The order of the disks is the cipher key, and both sender and receiver must arrange the disks in the same predefined order. Jefferson's device had 36 disks while Bazeries' system had 20.[3][4]

Jefferson's disk cipher

Once the disks have been placed on the axle in the agreed order, the sender rotates each disk up and down until a desired message is spelled out in one row. Then, the sender can copy down any row of text on the disks other than the one that contains the plaintext message. The recipient has to arrange the disks in the agreed-upon order, rotate the disks so they spell out the encrypted message on one row, and then look around the rows until they see the plaintext.

Example of operation

To encrypt a message, the encrypter rotates the disks to produce the plaintext message along one "row" of the stack of disks, and then selects another row as the ciphertext. To decrypt the message, the decrypter rotates the disks on his cylinder to produce the ciphertext along a row. Decryption is easier if both the encrypter and the decrypter know the offset of the row, but not necessary since the decrypter can look around the cylinder to find a row that makes sense.

For example, a simplified "toy" Bazeries cylinder using only ten disks might be organized as shown below, with each disk "unwrapped" into a line and each marked with a designating number:

1: < ZWAXJGDLUBVIQHKYPNTCRMOSFE <
2: < KPBELNACZDTRXMJQOYHGVSFUWI <
3: < BDMAIZVRNSJUWFHTEQGYXPLOCK <
4: < RPLNDVHGFCUKTEBSXQYIZMJWAO <
5: < IHFRLABEUOTSGJVDKCPMNZQWXY <
6: < AMKGHIWPNYCJBFZDRUSLOQXVET <
7: < GWTHSPYBXIZULVKMRAFDCEONJQ <
8: < NOZUTWDCVRJLXKISEFAPMYGHBQ <
9: < XPLTDSRFHENYVUBMCQWAOIKZGJ <
10: < UDNAJFBOWTGVRSCZQKELMXYIHP <

If the "key", the sequence of disks, for this Bazeries cylinder is 7, 9, 5, 10, 1, 6, 3, 8, 2, 4 and the encrypter wants to send the message "retreat now" to the decrypter, the encrypter rearranges the disks as per the key and rotates each disk to obtain the plaintext, which is shown at the left, with spacing added for clarity:

7: < R AFDCE O NJQGWTHSPYBXIZULVKM <
9: < E NYVUB M CQWAOIKZGJXPLTDSRFH <
5: < T SGJVD K CPMNZQWXYIHFRLABEUO <
10: < R SCZQK E LMXYIHPUDNAJFBOWTGV <
1: < E ZWAXJ G DLUBVIQHKYPNTCRMOSF <
6: < A MKGHI W PNYCJBFZDRUSLOQXVET <
3: < T EQGYX P LOCKBDMAIZVRNSJUWFH <
8: < N OZUTW D CVRJLXKISEFAPMYGHBQ <
2: < O YHGVS F UWIKPBELNACZDTRXMJQ <
4: < W AORPL N DVHGFCUKTEBSXQYIZMJ <

The encrypter then selects the ciphertext from the sixth row of the cylinder up from the plaintext. This ciphertext is also highlighted above with spacing, and gives: OMKEGWPDFN. When the decrypter gets the ciphertext, they rearrange the disks on their cylinder to the key arrangement, rotate the disks to give the ciphertext, and then read the plaintext six rows down from the ciphertext, or look over the cylinder for a row that makes sense.

Basis for later military ciphers

The Bazeries cylinder was the basis for the US "M-94" cipher machine, which was introduced in 1922 and remained in service until 1942. In 1914, Parker Hitt experimented with the Bazeries device, building one prototype using slides on a wooden frame, with the cipher alphabets printed twice consecutively on the slides, and then another using disks of wood. He forwarded his experiments up the Signal Corps chain of command, and in 1917 Joseph Mauborgne refined the scheme, with the final result being the M-94.

The M-94 used 25 aluminium disks on a spindle. It was used by the Army, Coast Guard, and the Radio Intelligence Division of the Federal Communications Commission until early in World War II. The Army changed back to Hitt's original slide scheme with the "M-138-A" cipher machine, which was introduced in the 1930s and was used by the US Navy and US State Department through World War II. The M-138-A featured 100 strips, with 30 selected for use in any one cipher session. It was an improvement in security for the State Department, which during the interwar years had used insecure codes, even in one case a standard commercial telegraph code.

Cryptanalysis

The Bazeries cylinder was a relatively strong system at the time (compared to many other systems in use), and Etienne Bazeries, a French military cryptanalyst, is said to have regarded it as indecipherable. The "Pers Z S" code-breaking group of the German Foreign Office cracked the M-138-A in 1944. However, by that time the Americans had more sophisticated cipher systems in operation.

The French cryptographer Gaetan de Viaris (a.k.a. Marquis Gaetan Henri Leon Viarizio di Lesegno) who is famous for one of the first printing cipher devices (1874), solved the Bazeries cylinder in 1893.[5]

One major weakness of the Bazeries cylinder is that the offset from the plaintext letter to the ciphertext letter for the cipher alphabet on each disk will be exactly the same. In the example shown above, this offset is six letters.

For example, if a cryptanalyst has captured the ten-disk Bazeries cylinder described in the example above, this should not be enough to permit them to decipher messages with it, since they also have to know the key, or the arrangement of the disks on the cylinder. The number of possible permutations of the disks of the example Bazeries cylinder is 10! = 3,628,800. Due to the large size of this number, trial and error testing of the arrangement of the disks difficult to perform by hand.

References

  1. "Wheel Cipher". The Jefferson Monticello. Retrieved 19 March 2022.
  2. Friedman 1918, p. 225.
  3. Kahn 1967, p. 194.
  4. Bazeries, Etienne (1901). Les Chiffres Secrets Dévoilés. Paris: Librairie Charpentier et Fasquelle. p. 250. Retrieved 7 October 2023.
  5. de Viaris (1893). L'Art de Déchiffrer les Dépêches Secrètes. Paris: Gauthier-Villars et Fils. pp. 50–52, 99–109. Retrieved 7 October 2023.

Sources

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.