Preverjanje in generator praštevil
Decimalno ali šestnajstiško s predpono 0x. Presledki, vejice in podčrtaji se prezrejo. Do 1024 bitov.
Deljivo s 3 (3 × 187).
Generator naključnih praštevil
Tehnične podrobnosti
Kako deluje preverjanje praštevil
Kaj orodje počne
Preverjanje praštevil pove, ali je celo število praštevilo, sestavljeno število ali nobeno od obeh, ter prikaže njegovo dolžino v bitih, število števk in najbližji praštevili na obeh straneh. Če obstaja majhen delitelj, je prikazan skupaj z ustreznim kofaktorjem. Vgrajeni generator ustvarja naključna praštevila z natančno dolžino v bitih, od 2 do 1024, z uporabo kriptografskega generatorja naključnih števil v brskalniku.
Pogoste uporabe za razvijalce
Razvijalci ga uporabljajo za izbiro praštevilskih velikosti in modulov razpršilnih tabel, preverjanje konstant v kodi za razprševanje in kontrolne vsote, pripravo testnih vektorjev za vaje z RSA in Diffie–Hellman ter reševanje nalog CTF, ki skrivajo faktorje v velikih številih. Učitelji in študenti uporabljajo prednastavitve, da vidijo, zakaj Carmichaelova števila zavedejo Fermatov test, ne pa Miller–Rabina.
Oblike podatkov, tipi ali različice
Vnos je lahko decimalen ali šestnajstiški s predpono 0x, z presledki, vejicami ali podčrtaji kot ločilniki števk. Vsa aritmetika uporablja JavaScript BigInt, zato ni izgube natančnosti. Pod približno 3,3 × 10²⁴ je rezultat dokazano točen; nad tem je odgovor verjetno praštevilo z mejo napake 4⁻²⁴.
Pogoste pasti in robni primeri
0 in 1 nista niti praštevili niti sestavljeni števili. Verjetno praštevilo ni dokaz, čeprav je verjetnost napake zelo majhna. Orodje najde le delitelje pod 10 000; sestavljena števila samo z velikimi faktorji so prikazana kot sestavljena brez faktorjev, saj je razcepljanje velikih števil precej težji problem kot testiranje praštevilskosti.
Kdaj uporabiti orodje in kdaj kodo
To orodje uporabite za hitre preglede, poučevanje in delo s CTF. Za produkcijsko kriptografijo ustvarite ključe s preverjeno knjižnico, kot sta OpenSSL ali Web Crypto API, ter dodajte preverjanja varnih praštevil ali pogojev ostankov, ki jih navadno naključno praštevilo ne zagotavlja.