Inhoudsopgave:
Definitie - Wat betekent Pseudoprime?
Een pseudoprime-nummer is een waarschijnlijk priemgetal dat mogelijk een samengesteld getal is in plaats van een echt priemgetal. Pseudoprimes zijn nuttig in cryptografie met openbare sleutels en andere aspecten van IT. IT-professionals kunnen over een pseudoprime praten als een getal dat al dan niet een echte priemgetal is, maar dat door willekeurige waarschijnlijke priemgetalgenerators naar voren kan worden gebracht.
Techopedia legt Pseudoprime uit
Het gebruik van pseudoprime-id's heeft soms te maken met de kosten van prime factoring voor grote aantallen. Een ander gebruik van de pseudoprime-theorie is de hackfilosofie. Hier zou een individuele programmeur kunnen suggereren dat pseudoprimes "bijna net zo goed" zijn als echte priemgetallen, omdat ze een goede kans hebben om echte priemgetallen te zijn, hoewel er een kans is dat een enkel resultaat misschien geen echte priem is. Wiskundigen kunnen geavanceerde algoritmen ontwikkelen om te laten zien of een pseudoprime een priemgetal is of niet.
