RSA titkosítás Flashcards

1
Q

Hogy működik az RSA titkosítás?

A

Aszimmetrikus titkosítási séma: AE = (Key, Enc, Dec)

Key: véletlenszerűen kiválasztunk két nagy prímet, p, q
Kiszámítjuk az RSA modulust n = pq
Kiszámoljuk az Euler féle pfi függvényt pfi(n) = (p-1)
(q-1)
Kiválasztunk egy véletlen e egészt, (e, pfi(n)) = 1
Kiszámoljuk d-t, e*d = 1 (mod pfi(n))

PK = (n, e), SK = d, pfi(n), p, q titkos paraméterek

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Végezz biztonsági elemzést az RSA algoritmuson!

A

A támadó célja a titkos kulcs megszerzése.
A d kiszámítása ugyanolyan nehéz (n, e) ismeretében, mint az n kiszámítása (p, q) ismeretében.

Nyílt üzenet m kiszámítása a c ismeretében nehéz.
A támadó célja a nyílt üzenet meghatározása. Az RSA probléma nehéz, ha az n modulus elég nagy és a prímek véletlenül generáltak, valamint az m is egy 0 és n-1 közé eső véletlen egész.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly