Judul | : | Identifikasi Generator Grup Siklik dalam Bilangan Bulat Modulo-n |
Jenis | : | Skripsi |
Penulis | : | Fajriansyah Jumadil |
NRP | : | G05499044 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | 29 March 2006 13:00 |
Tanggal Sidang | : | 29 March 2006 14:30 |
Pembimbing | : |
Dr. Sugi Guritman Drs. Siswandi, M.Si. |
Ringkasan | : | 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. |