dalam proses verifikasi. Contohnya skema tanda tangan RSA, Rabin, dan Nyberg-Rueppel.
2.7 Ong-Schnorr-Shamir Cryptosystem
Salah seorang pakar kriptografi terkemuka di Jerman adalah Claus Peter Schnorr. Ia merupakan
professor di bidang matematika
dan informatika di Universitas Goethe di Frankfurt am Main. Schnorr adalah
pemenang hadiah Leibniz, penghargaan paling
bergengsi di bidang ilmu pengetahuan di Jerman, tahun 1993 lalu. Salah satu
program kriptografi yang dikembangkannya, yang disebut tanda tangan Schnorr, kini digunakan secara
luas, sebagai standar pengaman
transaksi virtual. Proses otentikasi algoritma Ong-Schnorr-Shamir adalah sebagai
berikut[7] : 1. Dipilih dua bilangan prima, o dan q, q adalah factor dari bilangan prima p-1
2. Memilih a, aq ≡1 mod p. Kunci generasi:
Memilih bilangan acak s q kunci rahasia Perhitungan λ ≡ a – s mod p kunci umum
Pengguna A Pengguna B
Memikih bilangan acak r , q Perhitungan x ≡ ar mod p
Mengambil bilangan acak t,0t2v-1
34
Perhitungan y ≡ r + st mod q Mengirim y ke user B
Pembuktian x ≡ ayλtmod p
2.8 ElGamal Cryptosystem
ElGamal adalah suatu public key cryptosystem yang dibuat pada tahun 1985[7]. Algoritma ElGamal digunakan untuk melakukan enkripsi dan tanda
tangan digital. Keamanan dari algoritma ElGamal terletak pada susahnya perhitungan logaritma yang terpisah pada GFp ketika p merupakan bilangan
prima yang besar. Faktorisasi utama dari logaritma yang terpisah dianjurkan untuk diimplementasikan pada ElGamal cryptosystem.
Sistem ElGamal memilih suatu bilangan prima p dan dua bilangan acak g dan x, g p dan x p, jika x adalah kunci rahasia. Bilangan acak g adalah
akar dari modulo p. Kunci public digambarka oleh y,g dan p, dengan perhitungan y ≡ gxmod p. Untuk mengenkripsi pesan m, 0 m_p – 1, pertama
mengambil suatu bilangan acak k seperti gcd k, p-1 = 1.
35
2.9 Kelebihan dan Kekurangan Dari Skema Ong-Schnorr-Shamir Dengan Skema Elgamal
Kategori