DevToys Web Pro iconDevToys Web ProBlog
Értékeljen minket:
Próbáld ki a böngészőbővítményt:

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.

    Összetett

    Osztható ezzel: 3 (3 × 187).

    Bithossz
    10
    Decimális jegyek
    3
    Előző prím
  • 557
    Következő prím
  • 563

    Véletlen prímgenerátor

    crypto.getRandomValues
    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.