Order suatu Polinomial di Fp[x]
Seringkali dalam proses pembentukan kunci (key-generation) pada suatu sistem kripto digunakan polinomial khusus seperti polinomial primitif. Pada paper “On The Order of The Polynomial
” by Xiwang Cao (21-01-2010) ini, dijelaskan mengenai order dari polinomial
. Dengan mengetahui ordernya, maka kita dapat mengetahui apakah suatu polinomial itu merupakan elemen primitif atau bukan. Berikut terjemahan abstraknya, tp terjemahan versi saya lho, he2…
Abstrak: Pada paper ini dibuktikan bahwa order dari polinomial
adalah
, dimana
adalah suatu bilangan prima dan
adalah finite field (lapangan hingga) berukuran
. Akibatnya, dapat ditunjukkan bahwa polinomial
adalah elemen primitif jika dan hanya jika
adalah elemen primitif di
.
Paper selengkapnya dapat didownload di: http://eprint.iacr.org/2010/034.


disyaratkan nilai diskriminannya tidak nol, yaitu
, muncul rumus diskriminan seperti itu dari mana mas?…”
mempunyai akar yang berbeda atau tidak mempunyai suatu akar yang sama (ganda).
. Maka



Download diktat kuliah (PDF)







