Elgamal implementation problems

[Andrew Mattingly]

Hi Angelo,

I can see two problems with your eg_encryption routine (eg_decryption has 
no problems):

1.  you should be computing c2 = h^k * M mod p, not c2 = h^k * g^M mod p

2.  even if you disagree with point 1, you should take a modulus after the 
final multiplication,

ie. after:

  mpz_mul(cipherText->c2, tmp2, tmp);

do

  mpz_mod(cipherText->c2, cipherText->c2, publicKey->p);

Hope this helps.

Kind regards
Andrew Mattingly.