Provera i generator prostih brojeva
Decimalno ili heksadecimalno sa prefiksom 0x. Razmaci, zarezi i donje crte se ignorišu. Do 1024 bita.
Deljivo sa 3 (3 × 187).
Generator nasumičnih prostih brojeva
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.