Alkulukutarkistin ja -generaattori
Desimaali tai 0x-etuliitteinen heksadesimaali. Välilyönnit, pilkut ja alaviivat ohitetaan. Enintään 1024 bittiä.
Jaollinen luvulla 3 (3 × 187).
Satunnaisen alkuluvun generaattori
Tekniset tiedot
Näin alkulukutarkistin toimii
Mitä työkalu tekee
Alkulukutarkistin kertoo, onko kokonaisluku alkuluku, yhdistetty luku vai ei kumpikaan, ja näyttää sen bittipituuden, numeroiden määrän sekä lähimmät alkuluvut molemmilla puolilla. Jos luvulla on pieni tekijä, se näytetään yhdessä vastaavan kumppanitekijän kanssa. Sisäänrakennettu generaattori luo satunnaisia alkulukuja tarkalla bittipituudella 2–1024 bittiä selaimen kryptografisella satunnaislukugeneraattorilla.
Yleisiä käyttötapauksia kehittäjille
Kehittäjät käyttävät työkalua valitakseen alkulukukokoja ja -moduuleja hajautustaulukoihin, tarkistaakseen vakioita hajautus- ja tarkistussummakoodissa, rakentaakseen testivektoreita RSA- ja Diffie–Hellman-harjoituksiin sekä ratkaistakseen CTF-tehtäviä, joissa tekijät on piilotettu suuriin lukuihin. Opettajat ja opiskelijat käyttävät esiasetuksia nähdäkseen, miksi Carmichael-luvut huijaavat Fermat'n testiä mutta eivät Miller–Rabinia.
Tietomuodot, tyypit ja muunnelmat
Syöte voi olla desimaali- tai 0x-etuliitteinen heksadesimaaliluku, jonka numeroiden erottimina voi käyttää välilyöntejä, pilkkuja tai alaviivoja. Kaikki laskenta käyttää JavaScriptin BigIntiä, joten tarkkuutta ei menetetä. Alle noin 3,3 × 10²⁴ tulos on todistetusti tarkka; sen yläpuolella vastaus on todennäköinen alkuluku, jonka virherajana on 4⁻²⁴.
Yleisiä sudenkuoppia ja reunatapauksia
0 ja 1 eivät ole alkulukuja eivätkä yhdistettyjä lukuja. Todennäköinen alkuluku ei ole todistus, vaikka virheen mahdollisuus on häviävän pieni. Työkalu löytää tekijöitä vain alle 10 000:sta; yhdistetty luku, jolla on vain suuria tekijöitä, ilmoitetaan yhdistetyksi luvuksi ilman tekijöitä, koska suurten lukujen jakaminen tekijöihin on paljon vaikeampi ongelma kuin alkuluvuntesti.
Milloin käyttää työkalua ja milloin koodia
Käytä työkalua nopeisiin tarkistuksiin, opetukseen ja CTF-tehtäviin. Tuotantokäytön kryptografiassa luo avaimet luotettavalla kirjastolla, kuten OpenSSL tai Web Crypto API, jotka lisäävät tarkistuksia, kuten turvallisen alkuluvun tai jäännösehtojen tarkistuksen, joita pelkkä satunnainen alkuluku ei takaa.