Now, we want to extend the affine cipher from Sect. 1.4.4 such that we can encrypt and decrypt messages written with the full German alphabet. The German alphabet consists of the English one together with the three umlauts, A, ¨ O, ¨ U, and the ¨ (even stranger) "double s" character ß. We use the following mapping from letters to integers:

1. What are the encryption and decryption equations for the cipher?

2. How large is the key space of the affine cipher for this alphabet?

3. The following ciphertext was encrypted using the key (a = 17,b = 1). What is the corresponding plaintext?

4. From which village does the plaintext come?