0
2020.
Op´ce metode faktorizacije
Faktorizacija velikih prirodnih brojeva jedan je od problema iz područja teorije brojeva za koji još uvijek ne postoji učinkovit algoritam koji bi se mogao izvršavati na klasičnom računalu. Cilj faktorizacije prirodnih brojeva je zapisati ga u obliku produkta n = pα1 1 · pα2 2 · ... · pαk k , gdje su pi različiti prosti i αi prirodni brojevi. Osim u teoriji brojeva, problem faktorizacije velikih brojeva od iznimne je važnosti u području informacijske sigurnosti jer se sigurnost nekih kriptografskih algoritama, od kojih je najpoznatiji RSA, temelji upravo na nemogućnosti napadača da faktorizira velike brojeve.