Secure auctions and machine learning in cloud increasingly employs multi-party homomorphic encryption support.A modification to Elgamal public key cryptosystem was shown enable division using an encoding of plaintext as fractions with numerator denominator encrypted separately. However we notice that unlike for other cryptography schemes, the obtained homomorphism allows retrieval input secrets...

This paper describes new conditions on parameters selection that lead to an efficient algorithm for forging ElGamal digital signature. Our work is inspired by Bleichenbacher’s ideas.

Roughly four decades ago, Taher ElGamal put forward what is today one of the most widely known and best understood public key encryption schemes. has been used in many different contexts, chiefly among them by OpenPGP email standard. Despite its simplicity, or perhaps because it, reality there a large degree ambiguity on several aspects cipher. Each library ecosystem seems to have implemented s...