Ovako, da bi neki haker u potpunosti probio sistem baziran na RSA algoritmu, može imati ova dva pristupa:
-
Najopasnija je mogućnost da haker uspije otkriti tajni RSA ključ. Primjenom matematičke metode grubog razbijanja (eng. brutal force method) modula
na njegove faktore (p i q) mogao bi doći do tajnog ključa.
-
Ovom tehnikom haker pronalazi e-ti korijen od (c mod n). I ovo probijanje RSA algoritma je opasno jer ovako haker otkriva kriptirane poruke, može krivotvoriti digitalni potpis, a sve to bez da poznaje privatnog RSA ključa.
Legenda: n, e (u paru) - javni ključ; n, d (u pravu) - tajni ključ; n = p x q.
Nadalje, postoje i jednostavniji hakerski napadi, no koji mogu biti učinkoviti ako ne uključimo dodatnu zaštitu u RSA šrifriranje:
-
Tekstualna brutal force metoda kod koje znamo sadržaj poruke, ali provjeravamo da li baš ta šifrirana poruka posjeduje taj tekst.
-
Najčešći napad na RSA u praksi, a koji se u biti niti ne smatra napdom na RSA, je kada haker neovlašteno dozna (npr. društvenim inžinjeringom) tajni ključ.
