MATH 135 RSA Scheme
0.0(0)
Studied by 6 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/9
Earn XP
Description and Tags
flashcards created for finals review. for future students, hope they help :)
Last updated 6:29 AM on 12/9/22
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai | Chat |
|---|
No analytics yet
Send a link to your students to track their progress
10 Terms
1
New cards
p,q are ___
(distinct) primes
2
New cards
n =
pq
3
New cards
e =
-arbitrary
-gcd(e, (p-1)(q-1)) = 1
-1 < e < (p-1)(q-1)
-gcd(e, (p-1)(q-1)) = 1
-1 < e < (p-1)(q-1)
4
New cards
d =
- ed ≡ 1 (mod (p − 1)(q − 1))
- 1 < d < (p-1)(q-1)
- 1 < d < (p-1)(q-1)
5
New cards
public key
(e, n)
6
New cards
private key
(d, n)
7
New cards
what else is kept secret?
p,q
8
New cards
when encrypting a message, what is needed and what is M = ?
- recipient's public key (e, n)
- integer where 0 <= M < n
- integer where 0 <= M < n
9
New cards
C = ?
- C ≡ M^e (mod n)
- 0 <= C < n
- 0 <= C < n
10
New cards
when decrypting a message, what is needed and what is R = ?
- (your) private key (d, n)
- R = M
- R ≡ C^d (mod n)
- 0 <= R < n
- R = M
- R ≡ C^d (mod n)
- 0 <= R < n