Cuprins:
Definiție - Ce înseamnă Pseudoprime?
Un număr pseudoprim este un număr prim probabil care ar putea fi de fapt un număr compus și nu un prim real. Pseudoprimele sunt utile în criptografia cu chei publice și alte aspecte ale IT. Profesioniștii IT ar putea vorbi despre un pseudoprime ca un număr care poate sau nu este un adevărat prim, dar care ar putea fi adus de generatori de numere prime aleatoare probabile.
Techopedia explică Pseudoprime
Utilizarea identificatorilor de pseudoprime are uneori legătură cu costul factoringului primar pentru un număr mare. O altă utilizare a teoriei pseudoprimelor este în filosofia hackingului. Aici, un programator individual ar putea sugera că pseudoprimele sunt „aproape la fel de bune” ca primele adevărate, deoarece au o șansă bună să fie primele reale, chiar dacă există o șansă ca un singur rezultat să nu fie un adevărat prim. Matematicienii pot dezvolta algoritmi sofisticate pentru a arăta dacă un pseudoprime este de fapt un număr prim sau nu.
