Vernam Cipher and Perfect secrecy
- Prove that if only a single character is encrypted, then the shift cipher is perfectly secret.
- What is the largest plaintext space M you can find for which the mono-alphabetic substitution cipher provides perfect secrecy? (Note: M need not contain only valid English words.)
- Show how to use the Vigenere cipher to encrypt any word of length t so that perfect secrecy is obtained (Note: you can choose the length of the key).