Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Encode and decode your first and last name (separated by a \'-\') using the RSA

ID: 3758222 • Letter: E

Question

Encode and decode your first and last name (separated by a '-') using the RSA algorithm shown in class, for p = 2143 and q = 3257. Be sure to show each step of the encryption and decryption process, as well as the key generation phase (noting that key generation is only needed to be performed once for the entire message). Given the number of digits in the numbers being calculated it is suggested to use a powerful calculator such as |www.wolframalpha.com Use the following table to translate between characters and their integer representation.

Explanation / Answer

Consider the message: Kim-berly

                      11+9+13+0+2+5+18+12+25 =95

1.p=2143 q=3257

2.P*q = 2143 * 3257 =6979751

3.(p-1)(q-1)=(2143-1)(3257-1)=(2142)(3256)= 6974352

4. The message is the number M=95

5.The value of C=M^e(mod N)=95^7(mod 6974352)

Hire Me For All Your Tutoring Needs
Integrity-first tutoring: clear explanations, guidance, and feedback.
Chat Now And Get Quote