Priemfactor: verschil tussen versies

 

In tegenstelling tot het uitvoeren van een vermenigvuldiging is het ontbinden in factoren een operatie die potentieel erg veel rekentijd kan vergen. Vermenigvuldigen van twee priemgetallen van 100 [[cijfer]]s elk kost slechts milliseconden, maar de snelst bekende [[algoritme]]n (2003) om getallen van 200 cijfers in factoren te ontbinden vergen vele jaren rekentijd. Hierop is een aantal [[cryptografie|cryptografische]] technieken gebaseerd.

 

[[de:Primfaktorzerlegung]]