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 algorit

ID: 674054 • 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)