Summary: 0
CS 5050 Homework 5 (can be done in groups of 1-3)
Due at class time. Things in red have not yet been covered, so don't answer if we haven't
covered them before the due date.
Setup for RSA encryption:
n = pq, with p and q primes
e relatively prime to (n) = (p - 1) (q - 1)
d inverse of e in Z(n)
Keys:
Public key: KE = (n, e)
Private key: KD =(n,d)
Encryption:
Plaintext M in Zn
C = Me
mod n
Decryption:
M = Cd
mod n = Med
mod n
Multiple Choice (3 points each)

Source: Allan, Vicki H. - Department of Computer Science, Utah State University

Collections: Computer Technologies and Information Sciences