Kontrola a generátor prvočísel
Desiatkové alebo šestnástkové s predponou 0x. Medzery, čiarky a podčiarkovníky sa ignorujú. Až 1024 bitov.
Deliteľné číslom 3 (3 × 187).
Generátor náhodných prvočísel
Technické podrobnosti
Ako funguje kontrola prvočísel
Čo nástroj robí
Kontrola prvočísel vám povie, či je celé číslo prvočíslo, zložené číslo alebo ani jedno, a zobrazí jeho dĺžku v bitoch, počet číslic a najbližšie prvočísla na oboch stranách. Ak existuje malý deliteľ, zobrazí sa spolu s príslušným kofaktorom. Vstavaný generátor vytvára náhodné prvočísla s presnou dĺžkou v bitoch, od 2 do 1024, pomocou kryptografického generátora náhodných čísel v prehliadači.
Bežné prípady použitia pre vývojárov
Vývojári ho používajú na výber prvočíselných veľkostí a modulov hašovacích tabuliek, kontrolu konštánt v kóde hašovania a kontrolných súčtov, tvorbu testovacích vektorov pre cvičenia s RSA a Diffie–Hellman a riešenie úloh CTF, ktoré ukrývajú činitele vo veľkých číslach. Učitelia a študenti používajú predvoľby, aby videli, prečo Carmichaelove čísla oklamú Fermatov test, ale nie Miller–Rabin.
Dátové formáty, typy alebo varianty
Vstup môže byť desiatkový alebo šestnástkový s predponou 0x, s medzerami, čiarkami alebo podčiarkovníkmi ako oddeľovačmi číslic. Všetky výpočty používajú JavaScript BigInt, takže nedochádza k strate presnosti. Pod približne 3,3 × 10²⁴ je výsledok dokázateľne presný; nad touto hodnotou je odpoveďou pravdepodobné prvočíslo s hornou hranicou chyby 4⁻²⁴.
Bežné úskalia a okrajové prípady
0 a 1 nie sú ani prvočísla, ani zložené čísla. Pravdepodobné prvočíslo nie je dôkaz, hoci šanca na chybu je nepatrná. Nástroj nájde iba deliteľe menšie ako 10 000; zložené čísla iba s veľkými činiteľmi sa nahlásia ako zložené bez činiteľov, pretože rozklad veľkých čísel je oveľa ťažší problém ako testovanie prvočíselnosti.
Kedy použiť nástroj a kedy kód
Tento nástroj použite na rýchle kontroly, výuku a prácu s CTF. Pre produkčnú kryptografiu generujte kľúče overenou knižnicou, ako je OpenSSL alebo Web Crypto API, a pridajte kontroly bezpečných prvočísel alebo podmienok zvyškov, ktoré obyčajné náhodné prvočíslo nezaručuje.