zakimath’s blog

Matematika, Kriptografi (Persandian), dan Keamanan Informasi

Entries Tagged ‘polinomial’

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, [...]

Ring Z vs Ring F[x]

Mari kita mulai pertarungan antara juara bertahan Ring Zn melawan penantang baru Ring F[x].
Ring Z

Z : Himpunan semua bilangan bulat : {…, -2, -1, 0, 1, 2, …}
Z : Ring komutatif dg elemen satuan terhadap operasi penjumlahan dan perkalian bilangan
Diberikan bilangan bulat n, maka nZ : ideal dari ring Z
Z/nZ : ring (quotient) komutatif dg [...]