59
i
Berikut ini diberikan sebuah contoh perhitungan
pangkat bilangan bulat modulo
yang besar menggunakan Algoritma 2.6.
Contoh 2.1.4.9. (Menezes, Oorschot and Vanstone, 1996)
Dihitung
5
596
mod1234
menggunakan Algoritma 2.6.
Tabel 2.5. Perhitungan
5
596
mod1234
Dari Tabel 2.5 dapat dilihat bahwa
5
596
mod1234 = 1013
.
H.
Penghitungan Order Elemen Grup
Dalam kriptografi, sering digunakan suatu elemen grup dengan order yang besar.
Pada subbab ini dibahas bagaimana menemukan nilai dari order suatu elemen g di dalam
grup berhingga G atau menunjukkan apakah jika diberikan
sebarang bilangan
bulat
positif, maka bilangan itu merupakan order g atau tidak.
Teorema
di
bawah
ini
menunjukkan
bagaimana
menghitung
order
g
jika
diketahui faktorisasi prima dari order G, yaitu:
n
G
=
?
p
e( p
i
)
,
i
=1
dengan
p
i
,
1
=
i
=
n
adalah bilangan prima yang membagi G
.
 |