Deel 3
ASYMMETRISCHE

PROBLEMEN

24 november – 3 december

Soms is het gemakkelijker iets in elkaar te zetten dan uit elkaar te halen.
 
Computers kunnen tegenwoordig gemakkelijk priemgetallen van miljoenen cijfers vermenigvuldigen. Het is echter uitermate gecompliceerd om die procedure om te keren. Getallen van slechts honderd cijfers leveren al grote problemen op.
 
Van de ingewikkeldheid van priemgetalfactorisatie, zoals dit heet, wordt gebruikgemaakt bij encryptiealgoritmen als rsa. De priemgetallen zijn de vriend van de verborgenheid geworden.