Factorizarea întregilor

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

În teoria numerelor, factorizarea întregilor reprezintă procesul de descoperire a divizorilor unui număr compus. Aceasta pare a fi o problemă trivială, dar pentru numere foarte mari nu se cunoaște niciun algoritm eficient de factorizare, cel mai eficient algoritm având o complexitate exponențială, referitor la numărul de cifre. Astfel, un experiment de factorizare a unui număr de 200 de cifre zecimale s-a terminat cu succes abia după mai multe luni. La experiment au fost folosite 80 de calculatoare cu procesor Opteron de 2,2 GHz, conectate într-o rețea de tip Gigabit.[1]

Faptul că factorizarea numerelor mari este dificilă se folosește deseori în criptografie, și anume la crearea unor algoritmi pentru cifrare foarte sigură.

Note[modificare | modificare sursă]

  1. ^ Eric W. Weisstein (8 noiembrie 2005). „RSA-640 Factored. http://mathworld.wolfram.com/news/2005-11-08/rsa-640/. Accesat la 1 aprilie 2008. 

Vezi și[modificare | modificare sursă]

Legături externe[modificare | modificare sursă]