RSA Flashcards
1
Q
In RSA:
How is p and q chosen?
A
prime numbers that multiply to N
N = pq
2
Q
In RSA:
(a) What does e represent?
(b) Formula for e
A
(a) Represents a part of the public key
(b)
e is prime and relatively prime to N
3
Q
In RSA:
(a) What does d represent?
(b) Formula for d
(c) Ways to solve for d
A
(a) d is the private key
(b)
d === e^-1mod(p - 1)(q - 1)
(c)
Extended Euclid algorithm to find d
4
Q
In RSA:
What is the public key?
A
(N, e)
5
Q
In RSA:
Formula to encrypt message m
A
y = m^e mod N
6
Q
In RSA:
Formula to decrypt message m
A
m = y^d mod N
