Question: Solve all parts a,b,c,d & e step by step Plaintext is encrypted using an affine cipher. A plaintext symbol, x, is drawn from Z30 and,

Solve all parts a,b,c,d & e step by step

Solve all parts a,b,c,d & e step by step Plaintext is encrypted

Plaintext is encrypted using an affine cipher. A plaintext symbol, x, is drawn from Z30 and, hence, encryption is defined as y=ax+bmod30, where y is the resulting ciphertext and the encryption key is given by kenc=(a,b). (a) Determine the size of the key space (that is, the total number of keys). (b) Determine all values in Z30 that have inverses and, by trial-and-error, determine the inverses. (c) An attacker intercepts the following plaintext/ciphertext pairs: Determine the encryption key kenc=(a,b). (d) Determine the decryption key kdec=(c,d), where x=cy+dmod30. (e) Describe a simple chosen plaintext attack on the affine cipher that finds the encryption key. (The idea of a "simple" attack should be to minimize the amount of data and processing.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!