Et generelt problem som inkluderer faktorisering, diskrete logaritmer, og elliptiske kurver. Løst i kvantepolynom tid av [[Shors algoritme]], og er derfor i [[BQP]]. Tror den klassisk ligger i [[NP snitt coNP]].