Substitution and Transposition Ciphers
Substitution and transposition ciphers are two categories of ciphers used in classical cryptography. Substitution and transposition differ in how chunks of the message are handled by the encryption process.
Substitution ciphers
Substitution ciphers encrypt plaintext by changing the plaintext one piece at a time.
The Caesar Cipher was an early substitution cipher. In the Caesar Cipher, each character is shifted three places up. Therefore, A becomes D and B becomes E, etc…
This table shows “VOYAGER” being encrypted with the Caesar substitution cipher:
| Plaintext | V | O | Y | A | G | E | R |
|---|---|---|---|---|---|---|---|
| Key | +3 | +3 | +3 | +3 | +3 | +3 | +3 |
| Ciphertext | Y | R | B | D | J | H | U |
A more complex substitution cipher would be created if, instead of incrementing each character by three, we used a more complex key. This table shows a simple substitution cipher with a key of “123″.
| Plaintext | V | O | Y | A | G | E | R |
|---|---|---|---|---|---|---|---|
| Key | +1 | +2 | +3 | +1 | +2 | +3 | +1 |
| Ciphertext | W | Q | B | B | I | H | S |
An even more complex substitution cipher can be made by having each character of the alphabet correspond to a different letter of the alphabet, without a set pattern.
| Plaintext | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Key | T | O | E | U | N | Z | I | A | G | X | P | Q | Y | R | H | V | S | M | D | F | C | J | W | B | K | L |
Using this substitution cipher to encrypt VOYAGER would give us these results:
| Plaintext | V | O | Y | A | G | E | R |
|---|---|---|---|---|---|---|---|
| Ciphertext | J | H | K | T | X | N | M |
The Vernam Cipher, or one time pad, is a simple substitution cipher where the key length equals the message length.
ROT-1 is a simple substitution cipher used to encode messages on Usenet.
Transposition ciphers
Transposition ciphers encrypt plaintext by moving small pieces of the message around. Anagrams are a primitive transposition cipher.
This table shows “VOYAGER” being encrypted with a primitive transposition cipher where every two letters are switched with each other:
| V | O | Y | A | G | E | R |
| O | V | A | Y | E | G | R |
Substitution and transposition ciphers in modern times
Modern cryptanalysis makes simple substitution and transposition ciphers obsolete.
However, these techniques remain useful for understanding cryptography and the workings of more complex modern ciphers.
|
|
Comments (1)
Leave a Reply
- Block and Stream Ciphers
Block and Stream Ciphers are two categories of ciphers used in classical cryptography. Block and Stream Ciphers differ in how large a piece of the message is processed in each encryption operation. Block Ciphers Block ciphers encrypt plaintext in chunks. Common block sizes are 64 and 128 bits. Stream Ciphers Stream ciphers encrypt plaintext one [...]...
- ROT-13
ROT-13 is a simple substitution cipher used to obfuscate Usenet posts. ROT-13 is not meant for use as a data encryption cipher. ROT-13 is so named because every character is rotated 13 places. ROT-13 “Encryption” Chart Plaintext A B C D E F G H I J K L M N O P Q R [...]...
- XOR Encryption
The XOR encryption is a simple symmetric cipher that is used in many applications where security is not a defined requirement. The XOR Operator XOR (Exclusive OR) is a bitwise operator from binary mathematics. The six bitwise operators, as defined in the C programming language, are: Operation Symbol AND & Inclusive OR | Exclusive OR [...]...
- Plaintext and Ciphertext
Plaintext Plaintext, also known as cleartext, is usable data. It is data either before encryption or after successful decryption. Ciphertext Ciphertext is encrypted data. Plaintext can not be deduced from properly encrypted ciphertext. Here is a brief message in ciphertext: pgAAADP1wJU8OtQgiOPV9b+EyS6Iz6acuGAKrm1 GEcI4eJJolT68cOb1H/o/PxZ8 nYIs0UupT+0= =7mu0 Encryption and Decryption Encryption is the process of turning plaintext into [...]...
- Symmetric and Asymmetric ciphers
In a symmetric cipher, both parties must use the same key for encryption and decryption. This means that the encryption key must be shared between the two parties before any messages can be decrypted. Symmetric systems are also known as shared secret systems or private key systems. Symmetric ciphers are significantly faster than asymmetric ciphers, [...]...
very intersting….