Integer factorization
11 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Integer factorizationSmall-factor factorizationMedium-factor factorizationClose-factor factorizationLarge integer factorizationRecord integer factorization
cryptography-number-theory
- Pollard's rhoFloyd cycle detectioncanonfull lesson ▸cryptography-number-theory
- Pollard's rhoBrent cycle detectionstandardcryptography-number-theory
- Pollard's p-1standalonestandardcryptography-number-theory
- Williams p+1standalonespecialistcryptography-number-theory
- Dixon's factorizationstandalonespecialistcryptography-number-theory
- Lenstra elliptic-curve factorizationstandalonespecialistcryptography-number-theory
- Quadratic sievestandalonespecialistcryptography-number-theory
- General number field sievestandalonespecialistcryptography-number-theory
- Fermat's factorizationstandalonespecialistcryptography-number-theory
- Trial divisionWheel factorizationstandardcryptography-number-theory
quantum
- Shor's algorithmQuantum period findingcanonquantum