Sisällysluettelo:
Määritelmä - Mitä pseudoprime tarkoittaa?
Pseudoprime-luku on todennäköinen alkuluku, joka saattaa tosiasiassa olla yhdistelmäluku kuin todellinen alkuluku. Pseudoprimesit ovat hyödyllisiä julkisen avaimen salauksessa ja muissa tietotekniikan näkökohdissa. Tietotekniikan ammattilaiset saattavat puhua pseudoprimeistä numerona, joka voi olla tai ei olla todellinen alkuluku, mutta jonka satunnaiset todennäköiset alkuluvun generaattorit voivat tuoda esiin.
Techopedia selittää pseudoprime
Pseudoprime-tunnisteiden käyttö liittyy joskus suurten lukujen prime factoring-kustannuksiin. Toinen pseudoprime-teorian käyttö on hakkerointifilosofiassa. Täällä yksittäinen ohjelmoija voi ehdottaa, että pseudoprimesit ovat "melkein yhtä hyviä" kuin tosi alkutoimitukset, koska niillä on hyvät mahdollisuudet olla todellisia primejä, vaikka onkin mahdollista, että yksi tulos ei ehkä ole tosi pääalusta. Matemaatikot voivat kehittää hienostuneita algoritmeja osoittaakseen, onko pseudoprime todella alkuluku vai ei.
