Pemeriksa & Pembuat Bilangan Prima
Desimal atau heksadesimal berawalan 0x. Spasi, koma, dan garis bawah diabaikan. Hingga 1024 bit.
Habis dibagi 3 (3 × 187).
Pembuat bilangan prima acak
Detail teknis
Cara Kerja Pemeriksa Bilangan Prima
Fungsi Alat Ini
Pemeriksa Bilangan Prima memberi tahu apakah suatu bilangan bulat prima, komposit, atau bukan keduanya, lalu menampilkan panjang bit, jumlah digit, dan bilangan prima terdekat di kedua sisinya. Bila ada pembagi kecil, pembagi itu ditampilkan beserta kofaktornya. Pembuat bawaan menghasilkan bilangan prima acak dengan panjang bit tepat, dari 2 hingga 1024 bit, menggunakan generator bilangan acak kriptografis peramban.
Kasus Penggunaan Umum bagi Developer
Developer memakainya untuk memilih ukuran tabel hash dan modulus berupa bilangan prima, memeriksa konstanta dalam kode hash dan checksum, membuat vektor uji untuk latihan RSA dan Diffie–Hellman, serta menyelesaikan tantangan CTF yang menyembunyikan faktor dalam bilangan besar. Guru dan siswa memakai preset untuk memahami mengapa bilangan Carmichael mengecoh uji Fermat tetapi tidak uji Miller–Rabin.
Format Data, Tipe, atau Varian
Masukan dapat berupa desimal atau heksadesimal berawalan 0x, dengan spasi, koma, atau garis bawah sebagai pemisah digit. Seluruh aritmetika memakai BigInt JavaScript sehingga tidak ada kehilangan presisi. Di bawah sekitar 3,3 × 10²⁴ hasilnya terbukti eksak; di atasnya jawabannya adalah kemungkinan prima dengan batas galat 4⁻²⁴.
Jebakan Umum dan Kasus Tepi
0 dan 1 bukan prima maupun komposit. Kemungkinan prima bukanlah bukti, meskipun peluang galatnya sangat kecil. Alat ini hanya menemukan pembagi di bawah 10.000; bilangan komposit yang hanya memiliki faktor besar dilaporkan sebagai komposit tanpa faktornya, karena memfaktorkan bilangan besar jauh lebih sulit daripada menguji keprimaan.
Kapan Memakai Alat Ini dan Kapan Memakai Kode
Pakai alat ini untuk pemeriksaan cepat, pengajaran, dan CTF. Untuk kriptografi produksi, buat kunci dengan pustaka terpercaya seperti OpenSSL atau Web Crypto API, yang menambahkan pemeriksaan seperti kondisi bilangan prima aman atau residu yang tidak dijamin oleh bilangan prima acak biasa.