DevToys Web Pro iconDevToys Web ProБлог
Ocenite nas:
Isprobajte ekstenziju za pregledač:

Provera i generator prostih brojeva

  • Decimalno ili heksadecimalno sa prefiksom 0x. Razmaci, zarezi i donje crte se ignorišu. Do 1024 bita.

    Složen broj

    Deljivo sa 3 (3 × 187).

    Dužina u bitima
    10
    Decimalne cifre
    3
    Prethodni prost broj
  • 557
    Sledeći prost broj
  • 563

    Generator nasumičnih prostih brojeva

    crypto.getRandomValues
    Tehnički detalji

    Kako radi provera prostih brojeva

    Šta alat radi

    Provera prostih brojeva govori da li je ceo broj prost, složen ili nijedno od toga, i prikazuje njegovu dužinu u bitima, broj cifara i najbliže proste brojeve sa obe strane. Kada postoji mali delilac, prikazuje se zajedno sa odgovarajućim kofaktorom. Ugrađeni generator pravi nasumične proste brojeve tačne dužine u bitima, od 2 do 1024 bita, koristeći kriptografski generator slučajnih brojeva u pregledaču.

    Uobičajeni slučajevi upotrebe za programere

    Programeri ga koriste za izbor prostih veličina heš tabela i modula, proveru konstanti u heš i kontrolnom kodu, pravljenje test vektora za RSA i Diffie–Hellman vežbe i rešavanje CTF zadataka koji kriju činioce u velikim brojevima. Nastavnici i studenti koriste gotove primere da vide zašto Karmajklovi brojevi zavaravaju Fermaov test, ali ne i Miller–Rabin.

    Formati podataka, tipovi i varijante

    Ulaz može biti decimalan ili heksadecimalan sa prefiksom 0x, uz razmake, zareze ili donje crte kao separatore cifara. Sva aritmetika koristi JavaScript BigInt, pa nema gubitka preciznosti. Ispod otprilike 3,3 × 10²⁴ rezultat je dokazano tačan; iznad toga odgovor je verovatno prost broj sa granicom greške 4⁻²⁴.

    Česte zamke i granični slučajevi

    0 i 1 nisu ni prosti ni složeni. Verovatno prost broj nije dokaz, iako je šansa za grešku mala. Alat nalazi samo delioce ispod 10.000; složen broj sa samo velikim činiocima prijavljuje se kao složen bez činilaca, jer je faktorizacija velikih brojeva mnogo teži problem od testiranja prostosti.

    Kada koristiti alat, a kada kod

    Koristite ovaj alat za brze provere, nastavu i CTF zadatke. Za kriptografiju u produkciji generišite ključeve proverenom bibliotekom kao što su OpenSSL ili Web Crypto API i dodajte provere za sigurne proste brojeve ili uslove o ostacima koje običan nasumičan prost broj ne garantuje.