faktorisationsalgoritmer
Faktorisationsalgoritmer er matematiske metoder designet til å finne primtallsfaktorene til et gitt tall eller polynom. Disse algoritmene er sentrale innenfor kryptografi, tallteori og datalogi, spesielt innenfor RSA-kryptosystemet hvor sikkerheten avhenger av vanskeligheten å faktorisere store tall.
En av de mest kjente algoritmene er **Fermats metode**, som fungerer ved å skrive tallet som en
For polynomfaktorisering finnes algoritmer som **Berlekamps algoritme** og **Cantor-Zassenhaus-metoden**, som bruker algebraiske strukturer som finne røtter
Moderne faktoriseringsteknikker inkluderer også **General Number Field Sieve (GNFS)**, som er den mest effektive metoden for
Faktoriseringsalgoritmer varierer i kompleksitet og effektivitet, avhengig av inputstørrelsen og strukturen til tallet eller polynomet. Valget