<<
Lecture 2 Classical Cryptosystems
Shift cipher Substitution cipher Vigenère cipher Hill cipher
1 Shift Cipher
• A Substitution Cipher • The Key Space: – [0 … 25] • Encryption given a key K: – each letter in the plaintext P is replaced with the K’th letter following the corresponding number ( shift right ) • Decryption given K: – shift left • History: K = 3, Caesar’s cipher
2 Shift Cipher
• Formally:
ek(x) = x+K mod 26 and
dk(y) = y-K mod 26