Indholdsfortegnelse:
Definition - Hvad betyder Pseudoprime?
Et pseudoprimnummer er et sandsynligt primtal, der faktisk kan være et sammensat tal snarere end et faktisk prim. Pseudoprimes er nyttige i offentlig nøglekryptografi og andre aspekter af IT. IT-fagfolk taler måske om en pseudoprime som et tal, der måske eller måske ikke er en sand prime, men som kunne bringes op af tilfældige sandsynlige primtalgeneratorer.
Techopedia forklarer Pseudoprime
Brugen af pseudoprime-identifikatorer har undertiden at gøre med omkostningerne ved prime factoring for stort antal. En anden anvendelse af pseudoprime teorien er i hacking filosofi. Her kan en individuel programmør muligvis antyde, at pseudoprimes er "næsten lige så gode" som sande primes, fordi de har en god chance for at være faktiske primes, selvom der er en chance for, at et enkelt resultat muligvis ikke er et rigtigt prime. Matematikere kan udvikle sofistikerede algoritmer for at vise, om en pseudoprime faktisk er et primtal eller ej.
