DevToys Web Pro iconDevToys Web ProBlog
Ohodnoťte nás:
Vyzkoušejte rozšíření pro prohlížeč:

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ů.

    Složené číslo

    Dělitelné číslem 3 (3 × 187).

    Délka v bitech
    10
    Desetinné číslice
    3
    Předchozí prvočíslo
  • 557
    Další prvočíslo
  • 563

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

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