In classical
cryptography
Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adve ...
, the bifid cipher is a cipher which combines the
Polybius square with
transposition, and uses
fractionation
Fractionation is a separation process in which a certain quantity of a mixture (of gases, solids, liquids, enzymes, or isotopes, or a suspension) is divided during a phase transition, into a number of smaller quantities (fractions) in whic ...
to achieve
diffusion
Diffusion is the net movement of anything (for example, atoms, ions, molecules, energy) generally from a region of higher concentration to a region of lower concentration. Diffusion is driven by a gradient in Gibbs free energy or chemical p ...
. It was invented around 1901 by
Felix Delastelle.
Operation
First, a
mixed alphabet
Mixed is the past tense of ''mix''.
Mixed may refer to:
* Mixed (United Kingdom ethnicity category), an ethnicity category that has been used by the United Kingdom's Office for National Statistics since the 1991 Census
* ''Mixed'' (album), a co ...
Polybius square is drawn up, where the I and the J share their position:
1 2 3 4 5
1 B G W K Z
2 Q P N D S
3 I O A X E
4 F C L U M
5 T H Y V R
The message is converted to its
coordinate
In geometry, a coordinate system is a system that uses one or more numbers, or coordinates, to uniquely determine the position of the points or other geometric elements on a manifold such as Euclidean space. The order of the coordinates is si ...
s in the usual manner, but they are written vertically beneath:
F L E E A T O N C E
4 4 3 3 3 5 3 2 4 3
1 3 5 5 3 1 2 3 2 5
They are then read out in rows:
4 4 3 3 3 5 3 2 4 3 1 3 5 5 3 1 2 3 2 5
Then divided up into pairs again, and the pairs turned back into letters using the square:
44 33 35 32 43 13 55 31 23 25
U A E O L W R I N S
In this way, each
ciphertext
In cryptography, ciphertext or cyphertext is the result of encryption performed on plaintext using an algorithm, called a cipher. Ciphertext is also known as encrypted or encoded information because it contains a form of the original plaintext ...
character depends on two
plaintext
In cryptography, plaintext usually means unencrypted information pending input into cryptographic algorithms, usually encryption algorithms. This usually refers to data that is transmitted or stored unencrypted.
Overview
With the advent of com ...
characters, so the bifid is a
digraphic cipher, like the
Playfair cipher
The Playfair cipher or Playfair square or Wheatstone–Playfair cipher is a manual symmetric encryption technique and was the first literal digram substitution cipher. The scheme was invented in 1854 by Charles Wheatstone, but bears the name o ...
. To decrypt, the procedure is simply reversed.
Longer messages are first broken up into blocks of fixed length, called the period, and the above
encryption procedure is applied to each block. One way to detect the period uses bigram statistics on ciphertext letters separated by half the period. For even periods, ''p'', ciphertext letters
at a distance of ''p/2'' are influenced by ''two'' plaintext letters, but for odd periods, ''p'', ciphertext letters at distances of ''p/2'' (rounded either up or down) are influenced by ''three'' plaintext letters. Thus, odd periods are more secure than even against this form of cryptanalysis, because it would require more text to find a statistical anomaly in trigram plaintext statistics than bigram plaintext statistics.
See also
* Other ciphers by Delastelle:
**
four-square cipher (related to Playfair)
**
trifid cipher The trifid cipher is a classical cipher invented by Félix Delastelle and described in 1902. Extending the principles of Delastelle's earlier bifid cipher, it combines the techniques of fractionation and transposition to achieve a certain amount ...
(similar to bifid)
References
External links
Online Bifid Encipherer/Decipherer with polybius square generator
{{Cryptography navbox , classical
Classical ciphers