RSA

Question 1

RSA Ablauf

Answer 1

1.Wähle Primzahlen q,e
2.Berechne n = p * q
3. Berechne phi(n)=(p-1)(q-1)
4. Wähle e mit e in {1, phi(n) - 1}, so dass e und phi(n) rel. prim
5. Berechne privaten Key d, sodass e * d = 1 mod phi(n)

Question 2

Beweis RSA:

Answer 2

de = 1 + t * phi(n)
d_kpr(y) = x^(de) = x^(1 + tphi(n)) = x * x^(phi(n))^t mod n
Nach Eulers Theorem gilt x^(phi(n)) = 1 mod n

Question 3

Speed Up für RSA:

Answer 3

1.Wählen von kleinem Public key
2. Entschlüsseln mit CRT

Question 4

Angriffe:

Answer 4

Protokoll: Irrelevant
Mathematisch: Faktorisieren von n
Side-Channel.