• juzosch
    #157
    Az RSA feltörhetetlensége a prímfaktorizáció problémájára van visszavezetve. Az a sejtés, hogy nincs rá polinomidejű algoritmus. Ha ez igaz, akkor az RSA biztonsága is bizonyítva van.
    Ha nem igaz, az viszont világszenzáció lesz. Rengeteg matematikus dolgozik ezen a problémán ma is. Ez a számításelmélet egyik alapproblémája. (NP nyelvosztály, stb...)

    Tehát tekinthető bizonyítottan biztosnágosnak abban az értelemben, hogy senki nem fogja csak úgy feltörni, anélkül hogy a híradóban be ne jelentették volna.