Диск Джефферсона, также называемый цилиндром Базери или шифром на дисках, – это шифровальная система, традиционно приписываемая Томасу Джефферсону, использующая набор колес или дисков, на каждом из которых буквы алфавита расположены по окружности в определенном порядке, различающемся для каждого диска и обычно задаваемом случайным образом. Каждый диск имеет уникальный номер, а отверстие в центре позволяет надевать диски на ось. Диски съемные и могут быть установлены на оси в любом желаемом порядке. Порядок дисков является ключом шифра, и отправитель с получателем должны расположить диски в одном и том же заранее определенном порядке. Устройство Джефферсона имело 36 дисков, а система Базери – 20. После установки дисков на ось в согласованном порядке, отправитель вращает каждый диск до тех пор, пока желаемое сообщение не будет отображено в одном ряду. Затем отправитель может скопировать любой ряд текста на дисках, кроме того, который содержит открытый текст. Получатель должен расположить диски в согласованном порядке, вращать диски до тех пор, пока зашифрованное сообщение не будет отображено в одном ряду, а затем просматривать ряды, пока не найдет открытый текст.
The Jefferson disk, also called the Bazeries cylinder or wheel cypher, was a cipher system commonly attributed to Thomas Jefferson that uses a set of wheels or disks, each with letters of the alphabet arranged around their edge in an order, which 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. 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.
История
В конце 18 века комбинационные замки, известные в Европе с 15 века, получили распространение благодаря Эдме Ренье Л'Ане, а версии замков с буквами рассматриваются как возможный источник шифровальных машин. Первый прототип, напоминающий диск Джефферсона, был изобретен шведским бароном Ф. Гриппенштиерной в 1786 году, но он работал по иному принципу: вместо подстановки букв другими буквами, он использовал 57 дисков для замены букв, вводимых уполномоченным должностным лицом с одной стороны устройства, на цифры с другой стороны, видимые клерку. В какой-то момент 1790-х годов (точная дата неизвестна) Томас Джефферсон описал в рукописи устройство, впоследствии названное его именем, с 26 буквами на колесе и, по оценкам, от 36 до 48 колес, а также принцип его работы. Распространено мнение, что он изобрел его самостоятельно, однако этому нет никаких подтверждений, и сам Джефферсон не намекал на это в тексте. Рукопись, по всей видимости, была забыта до тех пор, пока в 1922 году (спустя год после принятия на вооружение M 94, см. ниже) историк Эдмунд К. Бернетт, изучавший материалы Континентального конгресса, не обнаружил её. Похоже, что устройство так и не было изготовлено.
In the late 18th century combination locks, known in Europe since 15th century, were popularized by Edmé Régnier L'Aîné, and versions of them with letters have been suggested to be the origin of cipher machines. The first prototype resembling the Jefferson disk was invented by Swedish baron F. Gripenstierna in 1786, but it operated on a different principle: rather than substitute letters with letters, it used 57 disks to substitute letters entered by a cleared official on the one side of device with numbers on the other side of device visible to a clerk. At some point in the 1790s (exact date is not clear) Thomas Jefferson described the device now named after him, with 26 letters on a wheel and estimated 36 to 48 wheels, and its operation in a manuscript. It's commonly claimed that he invented it himself but it is not backed by any evidence, and Jefferson himself didn't imply so in the text. The manuscript was apparently forgotten until it was discovered in 1922 (a year after M 94 entered service, see below) by historian Edmund C. Burnett studying the Continental Congress. It doesn't appear that the device was ever fabricated,
В начале 1980-х годов АНБ приобрело для своего музея крупное неполное устройство типа Джефферсона (иллюстрация 1 в данной статье) с 35 сохранившимися дисками (из 40 первоначальных) и 42 символами на каждом, включая французские буквы. Однако из этого описания неясно, располагались ли буквы в алфавитном или случайном порядке.
In the early 1980s NSA acquired for its museum a large incomplete device of Jefferson's type (picture 1 of this article) with 35 remnant disks (out of 40 originally) and 42 characters, including French letters, on each. However, it's not clear from this description whether the letters were in alphabetic or random order.
Основа для более поздних военных шифров
Устройство, механически похожее на изобретение Джефферсона, но несколько усовершенствованное, было независимо повторно изобретено в 1891 году командором Этьеном Базери, однако широкую известность оно получило лишь после того, как он взломал Великий шифр Россиньолов. В 1893 году французский математик Артур Жозеф Герман (более известный как основатель издательства «Éditions Hermann») переработал устройство, используя 18 плоских деревянных или картонных полос. Одним из главных недостатков цилиндра Базери является то, что сдвиг от буквы открытого текста к букве зашифрованного текста для шифроалфавита на каждом диске всегда будет одинаковым. В приведенном выше примере этот сдвиг составляет шесть букв. Например, если криптоаналитик обнаружил сообщение, зашифрованное на десятидисковом цилиндре Базери, описанном выше, и получил доступ к аналогичному цилиндру, он мог бы расшифровать сообщение, введя его в свой цилиндр и вращая его до тех пор, пока не найдет исходный текст. Тем не менее, количество возможных перестановок дисков в примере цилиндра Базери равно 10! = 3 628 800. Из-за большого числа таких перестановок, проверка различных расположений дисков методом проб и ошибок затруднительна при ручном выполнении.
A device mechanically similar to Jefferson's but somewhat improved was independently re invented in 1891 by Commandant Etienne Bazeries, but did not become well known until he broke the Great Cipher, of Rossignols. In 1893, French mathematician Arthur Joseph Hermann (better known for founding Éditions Hermann) redesigned the device to use 18 flat wooden or cardboard strips. 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 found a message encrypted on the ten disk Bazeries cylinder described in the example above and has captured their own cylinder, they could decipher the message by entering it on their cylinder and rotating it until they found the message. Still, the number of possible permutations of the disks of the example Bazeries cylinder is 1= 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.