Simulasi ElGamal Digital Signature

Keterangan Parameter:
p: bilangan prima sebagai modulus utama
g: generator modulo p
x: kunci privat
y: kunci publik, dihitung dari y = gˣ mod p
k: bilangan acak rahasia (relatif terhadap (p−1))
r: bagian tanda tangan, dihitung dari r = gᵏ mod p
s: bagian tanda tangan, dihitung dari s = k⁻¹ × (m − x·r) mod (p−1)
m: hash dari pesan (diambil sebagian dari hasil SHA-1)
• Verifikasi: tanda tangan valid jika yʳ · rˢ ≡ gᵐ mod p

arfan@elektro.undip.ac.id © 2025