Sadržaj:
Definicija - Što znači pseudoprime?
Pseudoprimski broj je vjerojatni primarni broj koji bi zapravo mogao biti složeni broj, a ne stvarni premoštaj. Pseudoprimi su korisni u kriptografiji javnog ključa i drugim aspektima informatičke tehnologije. IT stručnjaci mogu govoriti o pseudoprimu kao broju koji može biti, ali ne mora biti istinski glavni prioritet, ali to bi mogli dovesti do slučajnih generatora vjerojatno primarnih brojeva.
Tehopedija objašnjava Pseudoprime
Upotreba identifikatora pseudoprima ponekad ima veze s troškovima početnog faktoringa za veliki broj. Druga uporaba teorije pseudoprima je u hakiranju filozofije. Ovdje pojedinačni programer može sugerirati da su pseudoprimi "gotovo jednako dobri" kao i pravi primasi, jer imaju dobre izglede da budu stvarni primjeri, iako postoji vjerojatnost da jedan rezultat možda ne bude istinski premijer. Matematičari mogu razviti sofisticirane algoritme koji će pokazati je li pseudoprim zapravo glavni broj ili ne.
