Question: An affine cipher is encryption using a simple mathematical function. Consider the affine cipher c i = a x i + b ( m o
An affine cipher is encryption using a simple mathematical function. Consider the affine cipher where is the letter of the ciphertext, obtained by multiplying the letter of the plaintext by a fixed integer a modulo and adding another fixed integer b modulo such that That is the function is applied to each letter of the plaintext separately, where each alphabet letter of the plaintext and the ciphertext is represented by a number modulo as below.
A B C DEFGHIJKLMNOPQR S T UVW I I
a In modulo how many possible choices are there for the parameter a in order to uniquely decrypt an encrypted message? Why?
b Assume that a malicious adversary tries to break the cipher in part a That is he decrypts the message each time with a different key pair and checks if he obtains a plaintext that is meaningful. How many keys does he need to try? assume that the message is encrypted using a key pair ab that yields to unique decryption
c Among the pairs of the part b list the ones that encrypt the message to itself.
d Assuming the adversary has sufficient computational power, all ciphers can be broken. But not onetime pad, why?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
