Hacknite Wiki

RSA je kriptografski sustav javnog-ključa koji pruža enkripciju podataka i sigurnost komunikacije. Kao i kod ostalih sustava javnog ključa, enkripcijski ključ je javan i različit od dekripcijskog ključa, koji je tajan (privatni kjuč). Javni ključ sustava temeljen je na umnošku dvaju velikih prostih brojeva koji su tajni, a od kojih dobivamo i privatni ključ.

Sigurnost RSA sustava se temelji na činjenici da je teško pronaći faktore produkta dvaju velikih prostih brojeva. Ne postoji objavljena metoda koja takav problem pouzdano rješava za dovoljno velik ključ. Napadi na RSA mogući su kod matematičkih (npr. kratak ključ) i implementacijskih (npr. pogreška u računanju) grešaka u korištenju. RSA, uz pravilnu upotrebu, stoga smatramo sigurnim.

RSA algoritam se odvija u 4 koraka: generiranje ključa, distribucija ključa, enkripcija i dekripcija.

1. Slučajno izaberimo 2 velika prosta broja p i q
2. Izračunajmo n = pq
3. Izračunajmo 𝜑_(𝑁) = (𝑝 − 1)(𝑞 − 1) koja će biti tajna
4. Odaberimo cjelobrojni e tako da vrijedi 2 < e < 𝜑_(𝑁)
5. Izračunajmo d kao d ≡ e−1 (mod λ_(n))

c ≡ m^e mod(n)

c^d ≡ (m^e)^d ≡ m mod(n)

Glavni problem RSA sustava je resursna i vremenska zahtjevnost generiranja većih ključeva, što je zašto se u praksi u pravilu koristi samo kao sustav javnog ključa za sigurnost komunikacije (e-mail, digitalni potpisi…), dok se tajnost samih podataka osigurava kombiniranjem RSA sa simetričnim enkripcijskim algoritmima.