• bokonon
    #8
    Az RSA-nak nem az a lényege, hogy elméletileg feltörhetetlen, hanem, hogy gyakorlatilag az. Ez azt jelenti, hogy mire megtalálod a megfelelő primeket, addigra a visszafejteni kívánt információ értékét veszti.
    Ha viszont megalkotsz egy mondjuk lineáris idejű algoritmust prím számok előállítására, akkor pá-pá RSA. :)