Question: A generalization of the Caesar cipher, known as the affine Caesar cipher, has the following form: For each plaintext letter (p), substitute the ciphertext letter

A generalization of the Caesar cipher, known as the affine Caesar cipher, has the following form: For each plaintext letter \(p\), substitute the ciphertext letter \(C\) :

\[C=E([a, b], p)=(a p+b) \bmod 26\]

A basic requirement of any encryption algorithm is that it be one-to-one. That is, if \(p eq q\), then \(\mathrm{E}(k, p) eq \mathrm{E}(k, q)\). Otherwise, decryption is impossible, because more than one plaintext character maps into the same ciphertext character. The affine Caesar cipher is not one-to-one for all values of \(a\). For example, for \(a=2\) and \(b=3\), then \(\mathrm{E}([a, b], 0)=\mathrm{E}([a, b], 13)=3\).
a. Are there any limitations on the value of \(b\) ? Explain why or why not.
b. Determine which values of \(a\) are not allowed.
c. Provide a general statement of which values of \(a\) are and are not allowed. Justify your statement.

Step by Step Solution

3.45 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a No A change in the value of b shifts the relationship between plaintext letters ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Cryptography And Network Security Questions!