Artmetik Ring Polinomial Untuk Konstruksi Fungsi Hash Berbasis Latis Ideal

ARJTMETIK RING POLINOMIAL UNTUK
KONSTRUKSI FUNGSI HASH BERBASIS LATIS
IDEAL

•

S. Guritman

1

,

N. Aliatiningtyas

2

,

T. Wulandari

3

,

dan .M. Byas .i

Abstrak
Sebagai basil awal dari penelitia.n " konstruksi fungsi hash her basis
latis ideal" , dalam arlikel ini dikaji aspek komputasi ring Zp lxJ / (f (x))
. Diawali dari fakta bahwa ring polinomial 'lp lxJ merupakan daerah
Euclides. dapat dikonstruksi algorilme-algoritme keterbagian dalam Zp [x].
Kemudian, dari fakta Z,, [x] adalah daerab ideal utama, bisa dikonstruksi algoritme-algoritme operasi jumlah dan kali modulo f (x) dalam
ring Zp [xi/ ( f (x)). Ketika f (x) berderajat n, bisa ditunjukkru1 pula
bahwa Zp [xi/ ( f (x)) merupa.kau ruang vektor atas Zp dalam operasi
jurnlah modulo f (x) dengan basis balru { 1, x, x 2 • ••• , x" - 1}. dan isomorfik ke ｚｾＮ＠
Dari fakta. yang terakhir ini, semua algoritmc yang dikontruksi
dapat dircprcsentasikan clalam /(zJ)

.

/(..i;)

:

Dal am hal ini. kC'r (4> f(x)) = {a (r) E IF [rJ / )

= {n(:r)

E IF[r] /