The Elgamal encryption scheme is a public-key cryptosystem that is based on the Diffie-Hellman key exchange. It involves a common prime \(q\), a primitive root \(a\), a private key \(x\), and a public key \(Y\), where \(Y = a^x \mod q\). The encryption of a
Show more…