W7 Flashcards
1
Q
Textbook RSA Encryption
A
pk = (N,e)
sk = (N,d)
c = m^e mod N
m = c^d mod N
2
Q
DLOG Problem
A
Given G = <g>
h=g^x
Find x</g>
3
Q
Computational Diffie-Hellman (CDH)
A
Given (G, g, q, g^x, g^y)
Find g^xy
if DLOG hard => CDH hard
4
Q
Decisional Diffie-Hellman (DDH)
A
Given (G, g, q, h^x, h^y, g^xy)
Distinguish between g^xy and u (random)
5
Q
When is DLOG easy?
A
G = (Zq, +)
6
Q
When is DDH easy?
A
G = (Zq*, mult)
7
Q
El Gamal PKE
A
pk = (G, g, q, g^x)
sk = (G, g, q, x)
Enc:
r <- Zq
(g^r, m*h^r)
Dec: c2/(c1^x)
8
Q
A
