faktorisera

Först måste uttrycket faktoriseras

I praktiskt kryptering är det inte tillräckligt att enbart hitta ett stort semiprimtal; ett bra semiprimtal måste undvika ett antal välkända algoritmer för speciella ändamål som kan faktorisera tal av vissa former.

Pseudoprimtal används för det mesta i asymmetrisk kryptering, som använder sig av svårigheten att faktorisera stora tal i sina primtalsfaktorer.