|This article needs additional citations for verification. (September 2014) (Learn how and when to remove this template message)|
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.
The Trithemius was published by Johannes Trithemius in his book Polygraphia, which is credited with being the first published 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 alphabets are 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 Caesar ciphers can be described in terms of the tabula recta.
The resulting ciphertext appears as a random string or block of data. However, the letter frequencies are just shifted: If e is the most frequent letter in the cleartext and the shift is 3, then h will be the most frequent letter in the ciphertext. Especially if a person is aware that this method is being used, it becomes easy to break. The cipher is vulnerable to attack because it lacks a key, which is said to break Kerckhoffs's principle, a rule of cryptology.
In 1553, an important extension to Trithemius's method was developed by Giovan Battista Bellaso called the Vigenère cipher. Bellaso added a key to switch cipher alphabets every letter. This method was misattributed to Blaise de Vigenère, who published a similar autokey cipher in 1586.
Each alphabet is shifted one letter to the left from the one above it. This forms 26 rows of shifted alphabets, ending with Z (as shown in image).
Data is encrypted by switching each letter of the message with the letter directly below, using the first shifted alphabet. The next letter is switched by using the second shifted alphabet, and this continues until the entire message is encrypted.
In order to encrypt a plaintext, one locates the row with the first letter to be encrypted, and the column with the first letter of the key. The letter where the line 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.
- Sabrina Rosas, Data privacy, page 63
- Salmon, Data privacy, page 63
- Salomon, Coding for data, page 249
- Kahn, page 136
- Salomon, David (2005). Coding for Data and Computer Communications. Springer. ISBN 0-387-21245-0.
- Salomon, David (2003). Data privacy and security. Springer. ISBN 0-387-00311-8.
- King, Francis X. (1989). Modern Ritual Magic: The Rise of Western Occultism (2nd ed.). Prism Press. ISBN 1-85327-032-6.
- Kahn, David (1996). The Codebreakers. Simon and Schuster. ISBN 0-684-83130-9.