DevToys Web Pro iconDevToys Web ProBlog
Ocijenite nas:
Isprobajte proširenje preglednika:

Provjera i generator prostih brojeva

  • Decimalni ili heksadecimalni s prefiksom 0x. Razmaci, zarezi i podcrte se zanemaruju. Do 1024 bitova.

    Složen

    Djeljiv s 3 (3 × 187).

    Duljina u bitovima
    10
    Decimalne znamenke
    3
    Prethodni prosti broj
  • 557
    Sljedeći prosti broj
  • 563

    Generator nasumičnih prostih brojeva

    crypto.getRandomValues
    Tehnički detalji

    Kako radi provjera prostih brojeva

    Što alat radi

    Provjera prostih brojeva govori je li cijeli broj prost, složen ili ništa od toga te prikazuje njegovu duljinu u bitovima, broj znamenki i najbliže proste brojeve s obje strane. Kada postoji mali djelitelj, prikazuje se zajedno s pripadajućim kofaktorom. Ugrađeni generator stvara nasumične proste brojeve točno određene duljine u bitovima, od 2 do 1024, pomoću kriptografskog generatora slučajnih brojeva u pregledniku.

    Uobičajeni slučajevi upotrebe za programere

    Programeri ga koriste za odabir prostih veličina i modula hash tablica, provjeru konstanti u kodu za hashiranje i kontrolne zbrojeve, izradu testnih vektora za RSA i Diffie–Hellman vježbe te rješavanje CTF izazova koji skrivaju faktore u velikim brojevima. Nastavnici i učenici koriste unaprijed postavljene primjere da vide zašto Carmichaelovi brojevi zavaravaju Fermatov test, ali ne i Miller–Rabin.

    Formati podataka, tipovi ili varijante

    Unos može biti decimalan ili heksadecimalan s prefiksom 0x, s razmacima, zarezima ili podcrtama kao razdjelnicima znamenki. Sva aritmetika koristi JavaScript BigInt pa nema gubitka preciznosti. Ispod otprilike 3,3 × 10²⁴ rezultat je dokazano točan; iznad toga odgovor je vjerojatno prost broj s granicom pogreške 4⁻²⁴.

    Česte zamke i rubni slučajevi

    0 i 1 nisu ni prosti ni složeni. Vjerojatno prost broj nije dokaz, iako je vjerojatnost pogreške sićušna. Alat pronalazi samo djelitelje manje od 10.000; složen broj koji ima samo velike faktore prijavljuje se kao složen bez faktora jer je rastavljanje velikih brojeva na faktore znatno teži problem od testiranja prostosti.

    Kada koristiti alat, a kada kod

    Koristite ovaj alat za brze provjere, poučavanje i CTF. Za kriptografiju u produkciji generirajte ključeve provjerenom bibliotekom poput OpenSSL-a ili Web Crypto API-ja, koji dodaju provjere poput uvjeta sigurnog prostog broja ili ostataka koje običan nasumični prosti broj ne jamči.