Sidang Tugas Akhir

Elis Lestari
G54103012

Solusi Masalah Logaritma Diskret pada Grup Z*n dan Keterkaitannya dalam Persetujuan Kunci Diffie-Hellman

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.