RSA-kriptosustav

RSA-kriptosustav (engl. RSA-system; njem. RSA-Kriptosystem; rus. RSA-криптографическая система), asimetrični kriptosustav zasnovan na teoriji brojeva. Najprije se odabiru dva vrlo velika jednostavna broja, p > 10¹⁰⁰ i q > 10¹⁰⁰, potom se izračunava umnožak φ (n) = (p – 1) × (q – 1)i odabire broj d < φ (N), razmjerno jednostavan u odnosu na φ (n). Nakon toga se izračunava broj e < φ (N), tako da je e × d = k × φ (N) + 1, umnožak n = p × q, pa se par brojeva (e, n) objavljuje i proglašava javnim ključem, a par brojeva (d, n) se taji kao privatni ključ. Ključevi i nakon → kriptiranja osiguravaju dobivanje izvornoga teksta dekriptiranjem. Privatni ključ poznaje samo jedan od sudionika u komuniciranju, a pripadni se broj d privatnoga ključa jako teško izračunava, jer su brojevi p i q vrlo veliki, pa je i njihov umnožak n broj s više od 200 znamenaka. RSA-kriptosustav omogućuje sudionicima međusobnu razmjenu tajnih ključeva, kojima se potom simetričnim kriptiranjem mogu zaštićeno prenositi veće količine podataka. Nazvan po početnim slovima prezimenâ autora R. Rivesta, A. Shamira i L. Adlemana. → kriptosustav, nesimetrični, → omotnica, digitalna, → potpis, digitalni