48
=
X
13
+X¹¹+X
9
+
8
+X
6
+X
5
+X
4
+X³+1
X¹³ + X¹¹ + X
9
+X
8
+
X
6
+
X
5
+
X
4
+
X³ + 1
modulus
X
8
+
X
4
+
X³ + X + 1
=
X
7
+X
6
+
1
Jika terdapat perkalian antara b(x) dengan polinomial
x,
maka didapatkan
hasil berikut
:
B
7
X
8
+
b
6
X
7
+
b
5
X
6
+
b
4
X
5
+
b3X
4
+
b2X³ + b1X² + b
0
X
x
•
b(
x)
didapatkan
dengan
melakukan
modulus
m(x)
terhadap
hasil
di
atas.
Jika
b
7
=
0
maka
proses
modulus
menjadi
operasi
identitas, jika
b
7
=
1,
maka
harus
dilakukan EXOR
dengan
m(x).
Operasi
perkalian
dengan
x
(Hexadesimal
'02')
diimplemetasikan dengan
melakukan
operasi
by te le ft sh ift diikuti
operasi
EXOR dengan '
l
B' jika nilai b
7
=
1
.
Operasi
yang
dilakukan
dapat
dituliskan
sebagai
b
=
xtime(a).
Untuk
perkalian dengan nilai yang x yang besar dapat dilakukan dengan mengulang
operasi
xtime().
Perkalian dengan
nilai
berapa
saja
dapat
dilakukan
dengan
menjumlahkan hasil dari setiap perkalian yang
lebih kecil. Contoh :
'57' • '13'='FE'
'57' • '02'=xtime(57) = 'AE'
'57' • '0-F'=xtime(AE)='47'
'57' • '08' = xtime(47) ='8E'
'57' • ' 10' = xtime(8E) ='07'
'57' • '13'='57' • ('01'
'02'
'
10') = '57'
'AE'
'07' = 'FE'
 |