Prímszám-ellenőrző és -generátor
Decimális vagy 0x előtagú hexadecimális. A szóközöket, vesszőket és aláhúzásjeleket figyelmen kívül hagyja. Legfeljebb 1024 bit.
Osztható ezzel: 3 (3 × 187).
Véletlen prímgenerátor
Technikai részletek
Hogyan működik a prímszám-ellenőrző
Mit csinál az eszköz
A prímszám-ellenőrző megmondja, hogy egy egész szám prím, összetett vagy egyik sem, és megmutatja a bithosszát, a jegyeinek számát, valamint a két oldalán lévő legközelebbi prímeket. Ha létezik kis osztó, azt a hozzá tartozó társtényezővel együtt kijelzi. A beépített generátor pontos bithosszúságú véletlen prímeket hoz létre 2 és 1024 bit között, a böngésző kriptográfiai véletlenszám-generátorával.
Gyakori fejlesztői felhasználások
A fejlesztők prím méretű hash-táblák és modulusok kiválasztására, hash- és ellenőrzőösszeg-kódok konstansainak ellenőrzésére, RSA- és Diffie–Hellman-gyakorlatok tesztvektorainak elkészítésére, valamint olyan CTF-feladatok megoldására használják, amelyek nagy számokban rejtik a tényezőket. Tanárok és diákok az előbeállításokkal láthatják, miért téveszti meg a Fermat-tesztet a Carmichael-szám, a Miller–Rabin-tesztet viszont nem.
Adatformátumok, típusok és változatok
A bemenet lehet decimális vagy 0x előtagú hexadecimális, számjegyelválasztóként szóközzel, vesszővel vagy aláhúzásjellel. Minden számítás JavaScript BigInt-tel történik, így nincs pontosságvesztés. Körülbelül 3,3 × 10²⁴ alatt az eredmény bizonyítottan pontos; felette az eredmény valószínű prím, 4⁻²⁴ hibahatárral.
Gyakori buktatók és szélső esetek
A 0 és az 1 sem nem prím, sem nem összetett. A valószínű prím nem bizonyíték, bár a tévedés esélye elenyésző. Az eszköz csak 10 000 alatti osztókat keres; a csak nagy tényezőkből álló összetett számot tényezők nélkül, összetettként jelzi, mert a nagy számok felbontása sokkal nehezebb feladat, mint a prímteszt.
Mikor használd az eszközt, és mikor a kódot
Az eszközt gyors ellenőrzésre, oktatásra és CTF-feladatokhoz használd. Éles kriptográfiához a kulcsokat bevált könyvtárral, például OpenSSL-lel vagy a Web Crypto API-val generáld, mert ezek olyan ellenőrzéseket is végeznek, például biztonságos prím vagy maradékosztály-feltételeket, amelyeket egy egyszerű véletlen prím nem garantál.