Kontrola a generátor prvočísel
Desítkově nebo šestnáctkově s předponou 0x. Mezery, čárky a podtržítka se ignorují. Až 1024 bitů.
Dělitelné číslem 3 (3 × 187).
Generátor náhodných prvočísel
Technické detaily
Jak funguje kontrola prvočísel
Co nástroj dělá
Kontrola prvočísel zjistí, zda je celé číslo prvočíslo, složené číslo, nebo ani jedno, a zobrazí jeho délku v bitech, počet číslic a nejbližší prvočísla na obou stranách. Pokud existuje malý dělitel, zobrazí se spolu s příslušným kofaktorem. Vestavěný generátor vytváří náhodná prvočísla s přesnou délkou v bitech od 2 do 1024 pomocí kryptografického generátoru náhodných čísel v prohlížeči.
Typické případy použití pro vývojáře
Vývojáři jej používají k výběru prvočíselných velikostí hašovacích tabulek a modulů, ke kontrole konstant v kódu pro hašování a kontrolní součty, k tvorbě testovacích vektorů pro cvičení s RSA a Diffie–Hellmanem a k řešení úloh CTF, které skrývají činitele ve velkých číslech. Učitelé a studenti používají předvolby, aby viděli, proč Carmichaelova čísla oklamou Fermatův test, ale ne Miller–Rabina.
Datové formáty, typy a varianty
Vstup může být desítkový nebo šestnáctkový s předponou 0x, s mezerami, čárkami nebo podtržítky jako oddělovači číslic. Veškerá aritmetika používá JavaScriptový BigInt, takže nedochází ke ztrátě přesnosti. Pod přibližně 3,3 × 10²⁴ je výsledek dokázaně přesný; nad touto hranicí je odpovědí pravděpodobné prvočíslo s chybovou mezí 4⁻²⁴.
Časté chyby a okrajové případy
0 a 1 nejsou ani prvočísla, ani složená čísla. Pravděpodobné prvočíslo není důkaz, i když je pravděpodobnost chyby nepatrná. Nástroj hledá dělitele pouze pod 10 000; složené číslo jen s velkými činiteli se hlásí jako složené bez svých činitelů, protože rozklad velkých čísel je mnohem těžší problém než test prvočíselnosti.
Kdy použít nástroj a kdy kód
Nástroj použijte pro rychlé kontroly, výuku a úlohy CTF. Pro produkční kryptografii generujte klíče ověřenou knihovnou, například OpenSSL nebo Web Crypto API, které přidávají kontroly, jako jsou podmínky bezpečných prvočísel nebo zbytků, jež obyčejné náhodné prvočíslo nezaručuje.