Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Solusi Masalah Logaritma Diskret pada Grup Z*n dan Keterkaitannya dalam Persetujuan Kunci Diffie-Hellman
Jenis : Skripsi
Penulis : Elis Lestari
NRP : G54103012
Tanggal Lulus : 28 August 2007
Tanggal Seminar : 09 August 2007 09:00
Tanggal Sidang : 15 August 2007 15:00
Pembimbing : Dr. Sugi Guritman
Drs. Prapto Tri Supriyo, M.Kom.

Ringkasan : Grup multiplikatif Zn* merupakan grup siklik. Masalah logaritma diskret pada grup Zn* adalah menentukan x sedemikian sehingga alfa _x = beta (mod n) , dengan a adalah generator dari Zn_x. Solusi masalah logaritma diskret dapat diperoleh dengan menggunakan metode exhaustive seach, tetapi metode tersebut kurang efisien jika order dari Zn_x relatif besar. Secara umum, terdapat beberapa algoritma untuk menyelesaikan masalah logaritma diskret pada grup Zn_x, diantaranya algoritma baby-step giant-step, algoritma Pohlig-Hellman, algoritma pollard's rho, dan algoritma Indeks-Kalkulus. Algoritma baby-step digunakan untuk menyelesaikan masalah logaritma diskret pada grup Zp_x, sedangkan algoritma Pohlig-Hellman digunakan untuk menyelesaikan masalah logaritma diskret pada grup Zn_x. Pada tulisan ini dibahas mengenai teorema-teorema yang terkait dengan solusi masalah logaritma diskret, rekonstruksi dan analisis algoritma baby-step giant-step dan algoritma Pohlig-Hellman, serta bagaimana menentukan solusi masalah logaritma diskret dengan menggunakan algoritma baby-step giant-step dan algoritma Pohlig-Hellman. Selain itu dibahas pula mengenai keterkaitan antara algoritma baby-step giant-step dengan persetujuan kunci Diffie-Hellman.

Random Quotes

Orang mulia tidak pernah memihak dan tidak pernah menyimpang.

anonim