RSA titkosítás Flashcards
Hogy működik az RSA titkosítás?
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
Végezz biztonsági elemzést az RSA algoritmuson!
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.