Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Discrete Maths . [n this exercise, we work through the REA encryption algorithm as done in lectures, using the same notation. The numbers we use

image text in transcribed
Discrete Maths . [n this exercise, we work through the REA encryption algorithm as done in lectures, using the same notation. The numbers we use are too small to he used in a reallife application, hut we are attempting only to see how the method works. We choose prime numhers p = 23 and q = 4?. {a} Find n = pq. [h] The encryption exponent e must he coprime to {p 1:}(q I]. 1Verify that e = 3 has this property. {c} The plaintext message is \"MIT", which we encode using the scheme A H '01, B IJ- [12, etc. 1What is the numher m that results? [d] The numher n has 4 digits, so we write m in two hlocks of 3 digits. The rst block is El = 131]. "What is the second Hg? {e} Calculate Bf mod n and 3; mod n and hence write down the numher c that is the ciphertext. You may use technology such as a calculator, Excel, Wolfram Alpha, lvlatlah, etc, hut you must sayr what you used. Now suppose that you are the receiver, and that you receive the IDES sage 2219. Since you know 11, and hence that it has 4 digits, you hrealc this into two numhers 22d and 195., each of which is the encoded form of parts of the plain text. {f} Find 11' = s'1 mod [p 1}[q 1}, explaining how you did this. {5} Calculate 22E\"! mod n and 195': mod n and use the results to decrypt the message, giving your answer in the form of a numher. You might again need to use teclmology for these calculations. {h} I[l'z-nimnert your number in [g]: into the plaintext memage

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

Transportation A Global Supply Chain Perspective

Authors: John J. Coyle, Robert A. Novak, Brian Gibson, Edward J. Bard

8th edition

9781305445352, 1133592961, 130544535X, 978-1133592969

More Books

Students also viewed these Mathematics questions