Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Основной инструмент в криптографии
Fundamental tool in cryptography
В криптографии tabula recta (от латинского tabula rēcta) — это квадратная таблица алфавитов, каждая строка которой получается сдвигом предыдущей на одну позицию влево. Термин был изобретён немецким автором и монахом Иоганном Тритемием в 1508 году и использовался в его шифре Тритемия.
In cryptography, the tabula recta (from Latin tabula rēcta) is a square table of alphabets, each row of which is made by shifting the previous one to the left. The term was invented by the German author and monk Johannes Trithemius in 1508, and used in his Trithemius cipher.
Шифр Тритемиуса
Шифр Тритемия был опубликован Иоганном Тритемием в его книге «Полиграфия», которая считается первой опубликованной печатной работой по криптологии. Тритемий использовал tabula recta для определения полиалфавитного шифра, который был эквивалентен шифровому диску Леона Баттисты Альберти, за исключением того, что порядок букв в целевом алфавите не перемешан. Tabula recta часто упоминается при обсуждении шифров, существовавших до появления компьютеров, включая шифр Виженера и менее известный шифр автоключа Блеза де Виженера. Все полиалфавитные шифры, основанные на шифре Цезаря, можно описать с использованием tabula recta. Tabula recta представляет собой квадрат, содержащий 26 букв алфавита, за которым следуют 26 рядов дополнительных букв, каждая из которых сдвинута на одну позицию влево по сравнению с предыдущей. По сути, это создает 26 различных шифров Цезаря. Беллазо добавил ключ, который определяет, какой шифроалфавит использовать для каждой буквы. Этот метод ошибочно приписывался Блезу де Виженеру, который опубликовал аналогичный шифр автоключа в 1586 году. Классический шифр Тритемия (использующий сдвиг на единицу) эквивалентен шифру Виженера с ключом ABCDEFGHIJKLMNOPQRSTUVWXYZ. Он также эквивалентен шифру Цезаря, в котором сдвиг увеличивается на 1 с каждой буквой, начиная с 0.
The Trithemius cipher was published by Johannes Trithemius in his book Polygraphia, which is credited with being the first published printed work on cryptology. Trithemius used the tabula recta to define a polyalphabetic cipher, which was equivalent to Leon Battista Alberti's cipher disk except that the order of the letters in the target alphabet is not mixed. The tabula recta is often referred to in discussing pre computer ciphers, including the Vigenère cipher and Blaise de Vigenère's less well known autokey cipher. All polyalphabetic ciphers based on the Caesar cipher can be described in terms of the tabula recta. The tabula recta uses a letter square with the 26 letters of the alphabet followed by 26 rows of additional letters, each shifted once to the left from the one above it. This, in essence, creates 26 different Caesar ciphers. Bellaso added a key, which is used to dictate the switching of cipher alphabets with each letter. This method was misattributed to Blaise de Vigenère, who published a similar autokey cipher in 1586. The classic Trithemius cipher (using a shift of one) is equivalent to a Vigenère cipher with ABCDEFGHIJKLMNOPQRSTUVWXYZ as the key. It is also equivalent to a Caesar cipher in which the shift is increased by 1 with each letter, starting at 0.
Использование
Внутри тела прямой таблицы каждое из алфавитов смещается на одну букву влево от расположенного выше. Это формирует 26 рядов сдвинутых алфавитов, заканчивающихся алфавитом, начинающимся с Z (как показано на изображении). От этих 26 алфавитов отделены заголовочный ряд сверху и заголовочный столбец слева, каждый из которых содержит буквы алфавита в порядке от А до Я. Tabula recta может использоваться несколькими эквивалентными способами для шифрования и дешифрования текста. Чаще всего для шифрования и дешифрования используется левый заголовочный столбец для букв открытого текста. Данное использование будет описано далее. Для дешифровки шифра Тритемия необходимо сначала найти в tabula recta буквы, подлежащие дешифровке: первую букву – в первом внутреннем столбце, вторую – во втором и так далее; буква, расположенная непосредственно слева в заголовочном столбце, является соответствующей расшифрованной буквой открытого текста. Предполагая стандартный сдвиг 1 без использования ключа, зашифрованный текст HFNOS будет расшифрован в HELLO (H > H, F > E, N > L, O > L, S > O). Например, чтобы расшифровать вторую букву этого текста, сначала найдите F во втором внутреннем столбце, затем переместитесь непосредственно влево, до крайнего левого заголовочного столбца, чтобы найти соответствующую букву открытого текста: E.
Within the body of the tabula recta, each alphabet is shifted one letter to the left from the one above it. This forms 26 rows of shifted alphabets, ending with an alphabet starting with Z (as shown in image). Separate from these 26 alphabets are a header row at the top and a header column on the left, each containing the letters of the alphabet in A Z order. The tabula recta can be used in several equivalent ways to encrypt and decrypt text. Most commonly, the left side header column is used for the plaintext letters, both with encryption and decryption. That usage will be described herein. In order to decrypt a Trithemius cipher, one first locates in the tabula recta the letters to decrypt: first letter in the first interior column, second letter in the second column, etc. ; the letter directly to the far left, in the header column, is the corresponding decrypted plaintext letter. Assuming a standard shift of 1 with no key used, the encrypted text HFNOS would be decrypted to HELLO (H >H, F >E, N >L, O >L, S >O ). So, for example, to decrypt the second letter of this text, first find the F within the second interior column, then move directly to the left, all the way to the leftmost header column, to find the corresponding plaintext letter: E.
Шифрование выполняется в обратном порядке: сначала каждая буква открытого текста сообщения находится в крайнем левом заголовочном столбце tabula recta и сопоставляется с соответствующей буквой во внутренних столбцах. Например, первая буква сообщения находится в левом заголовочном столбце, а затем сопоставляется с буквой, расположенной напротив в столбце с заголовком "A". Следующая буква сопоставляется с соответствующей буквой в столбце с заголовком "B", и так продолжается, пока все сообщение не будет зашифровано. Если рассматривать шифр Тритемия как имеющий ключ ABCDEFGHIJKLMNOPQRSTUVWXYZ, процесс шифрования также можно представить как поиск для каждой буквы пересечения строки, содержащей букву, подлежащую шифрованию, со столбцом, соответствующим текущей букве ключа. Буква в точке пересечения этой строки и столбца является буквой шифротекста. Программно шифр вычислим, присвоение, затем процесс шифрования. Дешифрование следует тому же процессу, меняя местами шифротекст и открытый текст. Ключ может быть определен как значение буквы из сопутствующего шифротекста в шифре с бегущим ключом, как константа для шифра Цезаря или как счетчик, начинающийся с нуля, с определенным периодом в использовании Тритемия.
Data is encrypted in the opposite fashion, by first locating each plaintext letter of the message in the leftmost header column of the tabula recta, and mapping it to the appropriate corresponding letter in the interior columns. For example, the first letter of the message is found within the left header column, and then mapped to the letter directly across in the column headed by "A". The next letter is then mapped to the corresponding letter in the column headed by "B", and this continues until the entire message is encrypted. If the Trithemius cipher is thought of as having the key ABCDEFGHIJKLMNOPQRSTUVWXYZ, the encryption process can also be conceptualized as finding, for each letter, the intersection of the row containing the letter to be encrypted with the column corresponding to the current letter of the key. The letter where this row and column cross is the ciphertext letter. Programmatically, the cipher is computable, assigning , then the encryption process is Decryption follows the same process, exchanging ciphertext and plaintext. key may be defined as the value of a letter from a companion ciphertext in a running key cipher, a constant for a Caesar cipher, or a zero based counter with some period in Trithemius's usage.