Bilangan Prima

Berikut adalah berbagai contoh fungsi untuk Bilangan Prima

Mencari Bilangan Polinomial Prima (Irreducible) diantara \(2^{n-1}\) dan \(2^{n}\).

Misalkan kita membutuhkan bilangan Polinomial untuk modulus seperti yang digunakan pada enkripsi AES (\(x^{8} +x^{4}+x^{3}+x+1\)). Terdapat hampir 40-an angka prima diantara \(2^{n-1}\) dan \(2^{n}\) yang bisa dijadikan modulus untuk operasi perkalian polinomial kita.  (\(x^{8} +x^{4}+x^{3}+x+1\)) adalah bilangan yang pertama. Setelah kita mendapatkan bilangan primanya dalam bentuk desimal, kita bisa rubah ke biner lalu ke bentuk polinomial GF(\(2^{n}\)).