Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In this exercise you're going to do a known plaintext attack on the Affine Cipher. I only briefly talked about this cipher in class -

image text in transcribed

In this exercise you're going to do a "known plaintext attack on the Affine Cipher. I only briefly talked about this cipher in class - I'll remind you how it works. Alice and Bob agree on, and publish, a large prime p. They also choose, and keep as a shared secret, two integers a, b, with a #0 (mod p). Alice encrypts the plaintext r (mod p), obtaining ciphertext y (mod p) by computing y = ar +b (mod p) and sends it to Bob. Bob then recovers x by computing r=a-y-b) (mod p) Bob then encrypts a plaintext i + r in the same way with the same key (uh-oh), obtaining a ciphertext y = a + b, and sends y to Alice, who decrypts it in the same way. Suppose Eve learns the values of p, x, y, T, . How can Eve solve for a and b?|| In this exercise you're going to do a "known plaintext attack on the Affine Cipher. I only briefly talked about this cipher in class - I'll remind you how it works. Alice and Bob agree on, and publish, a large prime p. They also choose, and keep as a shared secret, two integers a, b, with a #0 (mod p). Alice encrypts the plaintext r (mod p), obtaining ciphertext y (mod p) by computing y = ar +b (mod p) and sends it to Bob. Bob then recovers x by computing r=a-y-b) (mod p) Bob then encrypts a plaintext i + r in the same way with the same key (uh-oh), obtaining a ciphertext y = a + b, and sends y to Alice, who decrypts it in the same way. Suppose Eve learns the values of p, x, y, T, . How can Eve solve for a and b?||

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Financial and managerial accounting

Authors: Jerry J. Weygandt, Paul D. Kimmel, Donald E. Kieso

1st edition

111800423X, 9781118233443, 1118016114, 9781118004234, 1118233441, 978-1118016114

More Books

Students also viewed these Accounting questions

Question

Evaluate employees readiness for training. page 275

Answered: 1 week ago