DevToys Web Pro iconDevToys Web ProBlog
Ohodnoťte nás:
Vyskúšajte rozšírenie prehliadača:

Kontrola a generátor prvočísel

  • Desiatkové alebo šestnástkové s predponou 0x. Medzery, čiarky a podčiarkovníky sa ignorujú. Až 1024 bitov.

    Zložené číslo

    Deliteľné číslom 3 (3 × 187).

    Dĺžka v bitoch
    10
    Desiatkové číslice
    3
    Predchádzajúce prvočíslo
  • 557
    Nasledujúce prvočíslo
  • 563

    Generátor náhodných prvočísel

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