Rivest Shamir Adleman (RSA)

Šta je Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) je kriptosistem sa javnim ključem koji služi za zaključavanje i otključavanje podataka pomoću dva različita ključa. Jedan ključ se deli, a drugi čuva tajne. Zamislite ga kao katanac koji možete da poklonite, ali samo vi imate ključ koji ga otvara.

Kako funkcioniše Rivest Shamir Adleman (RSA)

Evo kratkog pregleda. Objavite jedan ključ kako bi ljudi mogli da zaključaju poruke za vas, a odgovarajući tajni ključ čuvate da biste ih otključali. Svako može da podeli svoj javni ključ, ali samo vlasnik može da otključa ono što mu je poslato.

• Početak: Generišu se dva velika nasumična prosta broja, kombinuju u modul, a zatim se biraju dva povezana eksponenta.
• Slanje: Neko uzima vaše javne podatke i stepenuje poruku modulo vašeg modula kako bi dobio šifrat.
• Otključavanje: Šifrat stepenujete tajnim eksponentom i dobijate izvornu poruku.
• Potpisivanje: Da biste dokazali da ste nešto napisali, matematički obrađujete sažetak poruke svojim tajnim ključem i kreirate potpis.
• Provera: Svako može da proveri taj potpis pomoću vaših javnih podataka, bez potrebe za privatnim razgovorom. Da, upravo je to ideja.

Namerno je asimetričan — poput izbacivača koji ima spisak gostiju i glavni ključ.

Zašto je Rivest Shamir Adleman (RSA) važan

Zašto bi vas onda zanimao Rivest Shamir Adleman (RSA)? Zahvaljujući njemu pregledač može da komunicira sa berzama, a da ne otkriva tajne, a ažuriranja i poruke mogu da se provere bez ličnog poznavanja pošiljaoca.

• Prednost: Jedan ključ možete javno da delite, a drugi da čuvate u tajnosti, što omogućava jednostavno uključivanje korisnika uz visok nivo bezbednosti.
• Šira slika: Blockchaini često biraju eliptičke krive zbog brzine, ali RSA i dalje štiti veliki deo bezbednog internet saobraćaja i potpisivanja koda na koje se kripto aplikacije oslanjaju.
• Relevantnost: Naići ćete na njega u TLS-u, VPN-ovima, ažuriranjima firmvera i sistemima za upravljanje kastodijalnim uslugama. I da, nikada ne delite svoj privatni ključ.

Ključne karakteristike algoritma Rivest Shamir Adleman (RSA)

Evo po čemu se izdvaja:

• Asimetrija: Jedan ključ zaključava, a drugi otključava, što omogućava bezbednu razmenu sa nepoznatim osobama.
• Faktorizacija: Bezbednost se zasniva na težini faktorisanja velikog proizvoda dva prosta broja.
• Primena: Koristi se za šifrovanje i digitalne potpise, mada savremeni lanci često daju prednost eliptičkim krivama.
• Veličina: Ključevi su veliki, najčešće 2048 bita ili više, što utiče na brzinu i propusni opseg.
• Kompatibilnost: Široko je podržan u pregledačima, HSM-ovima i starijim protokolima, pa je sveprisutan.

Varijante

Glavne varijante na koje možete naići:

1. OAEP: Dopuna za šifrovanje koja štiti od napada koji iskorišćavaju strukturu poruke.
2. PSS: Probabilistička šema za potpisivanje koja pruža bolju bezbednost od starijih formata.
3. PKCS1: Zastarela pravila formatiranja koja se i dalje mogu naći u sertifikatima i starim bibliotekama.
4. KEM: Trik za enkapsulaciju ključa koji obavija simetrični ključ pomoću RSA.

Primer

Prijava na berzu učitava se preko TLS-a, gde server predstavlja RSA sertifikat. Pregledač proverava potpis i tek tada unosite lozinku.

Zanimljivost

Rivest, Shamir i Adleman objavili su RSA 1977. godine, a zatim objavili broj kao izazov za faktorisanje. Za rešavanje jednog od klasičnih izazova bile su potrebne godine i mnogo računarske snage. Neko je čak odštampao izvorni kod na majici kako bi ismejao izvozna ograničenja.

Zaključak

Zamislite Rivest Shamir Adleman (RSA) kao katanac sa dva ključa koji omogućava nepoznatima da vam pošalju tajne, a vama da dokažete svoj identitet, bez prethodnog susreta. Jednostavno, jasno i delotvorno.