Innholdsfortegnelse:
Definisjon - Hva betyr Pseudoprime?
Et pseudoprimnummer er et sannsynlig primtall som faktisk kan være et sammensatt tall i stedet for et faktisk prim. Pseudoprimes er nyttige i offentlig nøkkelkryptografi og andre aspekter ved IT. IT-fagfolk kan kanskje snakke om en pseudoprime som et tall som kanskje eller ikke kan være en ekte prime, men som kan bringes opp av tilfeldige sannsynlige primtallgeneratorer.
Techopedia forklarer Pseudoprime
Bruken av pseudoprimeidentifikatorer har noen ganger å gjøre med kostnadene for førsteklasses factoring for store antall. En annen bruk av pseudoprime teorien er i hacking filosofi. Her kan en individuell programmerer antyde at pseudoprimes er "nesten like gode" som sanne primes, fordi de har en god sjanse for å være faktiske primes, selv om det er en sjanse for at et enkelt resultat kanskje ikke er en virkelig prime. Matematikere kan utvikle sofistikerte algoritmer for å vise om en pseudoprime faktisk er et primtall eller ikke.
