Materi Kriptografi
Pengantar Kriptografi Modern Nama : Elga Ramdani Nim 17.01.071.027 Mata Kuliah : Kriptografi Prodi : Teknik Informatika (A) Link : http://www.uts.ac.id ALGORITMA 8.5 Algoritma langkah kecil / langkah besar Input: Elemen g ∈ G dan y ∈(g); urutan q dari g Output: loggy t: = [√q] untuk i = 0 hingga [q / t]: hitung gi: = gi.t urutkan pasangan (i, gi) dengan komponen kedua untuk i = 0 hingga t: hitung yi: = y · gi jika yi = gk untuk beberapa k, kembalikan [kt - i mod q] (Kami menghilangkan "mod 29" karena dapat dipahami bahwa operasi ada dalam grup Z∗29.) Kemudian hitung 17·20 = 17, 17·21 = 5, 17·22 = 10, 17·23 = 20, 17·24 = 11, 17·25 = 22, dan perhatikan bahwa 225 = 11 = 17 · 24 . Dengan demikian kita memiliki log2 17 = 25 - 4 = 21. Algoritma Pohlig-Hellman Algoritma Pohlig-Hellman dapat digunakan untuk mempercepat perhitungan logaritma diskrit ketika faktor non-sepele dari urutan grup q adalah dikenal. Ingat bahwa urutan ...