RSA (cryptografie): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Regel 98:
== Praktische bedenkingen ==
=== Sleutels ===
Om de grote priemgetallen <math>p</math> en <math>q</math> te vinden, worden meestal eerst willekeurige getallen van de juiste grootte gekozen. Die getallen worden dan getest met snelle methoden, die de meeste niet-priemgetallen uitsluiten. Als dan een "waarschijnlijk priemgetal" is gevonden, kan op een zekere (maar langzamere) manier worden nagegaan of het getal inderdaad priem is.
De priemgetallen <math>p</math> en <math>q</math> mogen niet te dicht bij elkaar liggen, want anders zou de [[fermatfactorisatie]] voor <math>N</math> succesvol kunnen zijn. Bovendien kan, als <math>p-1</math> of <math>q-1</math> alleen kleine priemfactoren hebben, <math>N</math> snel in factoren worden ontbonden, zodat deze waarden voor <math>p</math> en <math>q</math> ook moeten worden gemeden.
| |||