Seminar Tugas Akhir Fajriansyah Jumadil |
|
Rabu, Maret 29 2006, 13:00 - 14:00 |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 3382 |
|
Seminar Tugas Akhir
Fajriansyah Jumadil G05499044
Identifikasi Generator Grup Siklik dalam Bilangan Bulat Modulo-n
Grup multiplikasi Z *
n tersebut merupakan grup siklik dalam Zn jika untuk bilangan bulat positif
n yang diberikan memenuhi sifat n = 2, 4, pk atau 2pk, dimana p adalah prima ganjil dan k 1.
Suatu grup dikatakan siklik jika grup tersebut dapat dibangkitkan oleh satu anggotanya (sebut saja
a), dan a merupakan generator (pembangkit).
Peranan generator dari grup siklik Z *
n adalah untuk menyelesaikan masalah-masalah dalam
cryptography, seperti masalah logaritma diskrit (discrete logarithm problem), pembuatan enkripsi
kunci publik ElGamal (ElGamal public-key encryption), pola tanda tangan ElGamal (ElGamal
signature scheme), dan lain sebagainya. |