Alberti cipher
Encyclopedia

Leon Battista Alberti

Created in the 15th century (1466/67), it was the peak of cryptography
Cryptography
Cryptography is the practice and study of techniques for secure communication in the presence of third parties...

 at that time. Its inventor was Leon Battista Alberti, an illegitimate son of an Italian nobleman. He was also interested in painting
Painting
Painting is the practice of applying paint, pigment, color or other medium to a surface . The application of the medium is commonly applied to the base with a brush but other objects can be used. In art, the term painting describes both the act and the result of the action. However, painting is...

 and writing
Writing
Writing is the representation of language in a textual medium through the use of a set of signs or symbols . It is distinguished from illustration, such as cave drawing and painting, and non-symbolic preservation of language via non-textual media, such as magnetic tape audio.Writing most likely...

, though he is probably best known for his architecture
Architecture
Architecture is both the process and product of planning, designing and construction. Architectural works, in the material form of buildings, are often perceived as cultural and political symbols and as works of art...

. He created the cipher after a conversation on the art of print with Leonardo Dati in the gardens of the Vatican
Apostolic Palace
The Apostolic Palace is the official residence of the Pope, which is located in Vatican City. It is also known as the Sacred Palace, the Papal Palace and the Palace of the Vatican...

.

Description

The Alberti Cipher Disk
Alberti cipher disk
thumb|right|250px|A Treatise on Ciphers. The Alberti Cipher Disk.The Alberti cipher disk, also called formula, is a cipher disc which was described by Leon Battista Alberti in his treatise De Cifris of 1467...

 described by Leon Battista Alberti in his treatise De Cifris embodies the first example of polyalphabetic substitution with mixed alphabets and variable period. This device, called Formula, is made up of two concentric disks, attached by a common pin, which can rotate one with respect to the other.

The larger one is called Stabilis [stationary or fixed], the smaller one is called Mobilis [movable]. The circumference of each disk is divided into 24 equal cells. The outer ring contains one uppercase alphabet for plaintext
Plaintext
In cryptography, plaintext is information a sender wishes to transmit to a receiver. Cleartext is often used as a synonym. Before the computer era, plaintext most commonly meant message text in the language of the communicating parties....

 and the inner ring has a lowercase mixed alphabet for cipher
Cipher
In cryptography, a cipher is an algorithm for performing encryption or decryption — a series of well-defined steps that can be followed as a procedure. An alternative, less common term is encipherment. In non-technical usage, a “cipher” is the same thing as a “code”; however, the concepts...

text. The outer ring also includes the numbers 1 to 4 for the superencipherment of a codebook containing 336 phrases with assigned numerical values. This is a very effective method of concealing the code-numbers, since their equivalents cannot be distinguished from the other garbled letters. The sliding of the alphabets is controlled by key letters included in the body of the cryptogram.

For an unequivocal study of this cipher two chapters of De Cifris are herewith reproduced in English.

Chapter XIV. I will first describe the movable index. Suppose that we agreed to use the letter k as an index letter in the movable disk. At the moment of writing I will position the two disks of the formula as I wish, for example juxtaposing the index letter to capital B, with all other small letters corresponding to the capital letters above them. When writing to you, I will first write a capital B that corresponds to the index k in the formula. This means that if you want to read my message you must use the identical formula you have with you, turning the movable disk until the letter B corresponds to the index k. Thus all small letters in the ciphertext will receive the meaning and sound of those above them in the stationary disk. When I have written three or four words I will change the position of the index in our formula, turning the disk until, say, the index k is under capital R. Then I will write a capital R in my message and from this point onward the small k will no longer mean B but R, and the letters that follow in the text, will receive new meanings from the capital letters above them in the stationary disk. When you read the message you have received, you will be advised by the capital letter, which you know is only used as a signal, that from this moment the position of the movable disk and of the index has been changed. Hence, you will also place the index under that capital letter, and in this way you will be able to read and understand the text very easily. The four letters in the movable disk facing the four numbered cells of the outer ring will not have, so to speak, any meaning by themselves and may be inserted as nulls within the text. However, if used in groups or repeated, they will be of great advantage, as I will explain later on.

Chapter XV. We can also choose the index letter among the capital letters and agree between us which of them will be the index. Let us suppose we chose the letter B as an index. The first letter to appear in the message will be a small one at will, say q. Hence, turning the movable disk in the formula you will place this letter under the capital B that serves as an index. It follows that q will take the sound and meaning of B. For the other letters we will continue writing in the manner described earlier for the movable index. When it is necessary to change the set up of the disks in the formula, then I will insert one, and no more, of the numeral letters into the message, that is to say one of the letters of the small disk facing the numbers which corresponds to, let’s say, 3 or 4, etc. Turning the movable disk I will juxtapose this letter to the agreed upon index B and, successively, as required by the logic of writing, I will continue giving the value of the capitals to the small letters. To further confuse the scrutinizers you can also agree with your correspondent that the capital letters intermingled in the message have the function of nulls and must be disregarded, or you may resort to similar conventions, which are not worth recalling. Thus changing the position of the index by rotating the movable disk, one will be able to express the phonetic and semantic value of each capital letter by means of twenty-four different alphabetic characters, whereas each small letter can correspond to any capital letter or to any of the four numbers in the alphabet of the stationary disk. Now I come to the convenient use of the numbers, which is admirable.

Cryptanalysis

Compared to previous ciphers of the time the Alberti Cipher was impossible to break without knowledge of the method. This was because the frequency distribution
Frequency distribution
In statistics, a frequency distribution is an arrangement of the values that one or more variables take in a sample. Each entry in the table contains the frequency or count of the occurrences of values within a particular group or interval, and in this way, the table summarizes the distribution of...

 of the letters was masked and frequency analysis
Frequency analysis
In cryptanalysis, frequency analysis is the study of the frequency of letters or groups of letters in a ciphertext. The method is used as an aid to breaking classical ciphers....

 - the only known technique for attacking ciphers at that time - was no help.

External links

  • http://cs-exhibitions.uni-klu.ac.at/index.php?id=281Example of a Cipher Disc, and a Description of the difference between the Alberti Cipher and the Vigenère Cipher
    Vigenère cipher
    The Vigenère cipher is a method of encrypting alphabetic text by using a series of different Caesar ciphers based on the letters of a keyword. It is a simple form of polyalphabetic substitution....

    ]
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK