Turinys:
Apibrėžimas - ką reiškia pseudoprimas?
Pseudoprime skaičius yra tikėtinas pradinis skaičius, kuris iš tikrųjų gali būti sudėtinis skaičius, o ne tikrasis pirminis skaičius. Pseudoprime yra naudingi atliekant viešojo rakto kriptografiją ir kitus IT aspektus. IT specialistai gali kalbėti apie pseudoprimimą kaip skaičių, kuris gali būti tikras pirminis skaičius, bet kuris gali būti išvestas atsitiktinių tikėtinų pirminių skaičių generatorių.
Techopedia paaiškina pseudoprime
Pseudoprime identifikatorių naudojimas kartais susijęs su didelių faktoringo faktorių kainomis. Kitas pseudoprime teorijos panaudojimas yra įsilaužimo filosofija. Čia individualus programuotojas gali manyti, kad pseudoprimimai yra „beveik tokie pat geri“ kaip ir tikrieji primai, nes jie turi didelę tikimybę būti tikraisiais primais, net jei yra tikimybė, kad vienas rezultatas gali būti ne tikrasis premjeras. Matematikai gali sukurti sudėtingesnius algoritmus, kad parodytų, ar pseudoprime iš tikrųjų yra pirminis skaičius, ar ne.
