What does the following notation mean in a homomorphic encryption scheme?


What does x and r refer to?

  • $\begingroup$ was closed as 'unclear what you're asking'. Might not be a 'difficult' question, but its very clear $\endgroup$ – figlesquidge Feb 4 '14 at 20:39

x is the plaintext and r is the randomness.

  • $\begingroup$ ENC (X;r) in (G, q, g) is (g^r, h^r . g^m). Is my interpretation right? $\endgroup$ – user11706 Jan 30 '14 at 6:16
  • $\begingroup$ No, since it uses X instead of m. $\;$ $\endgroup$ – user991 Jan 30 '14 at 6:31
  • $\begingroup$ ENC (X;r) in (G, q, g) is (g^r, h^r . g^X). How about now? Just want to get it right. Thanks. $\endgroup$ – user11706 Jan 30 '14 at 6:39
  • $\begingroup$ That would be additive ElGamal. $\:$ Two other possibilities are multiplicative ElGamal and Cramer-Shoup. $\;\;\;$ $\endgroup$ – user991 Jan 30 '14 at 21:11

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.