This situation applies to ElGamal digital signatures: consider messages m1 and m2 which we will encipher with a random key. The random key has the same Hamming weight. Is this situation secure? Why?

I have been unable to find more information about it. Can we extract a message?

With reference to semantic security, could someone please describe the security situation when we encrypt messages using a key whose length is about the same as that of the messages?

  • $\begingroup$ Please elaborate and clarify your questions. For example, what does your last sentence refer to? And please make sure that the wording of the title reflects your question accurately. $\endgroup$ – Patriot Jun 22 '19 at 9:59
  • 1
    $\begingroup$ I think there are several issues with this question, it first goes on about ElGamal digital signatures, and then about "message extraction" and encryption. Maybe that first mention of digsig was in error? $\endgroup$ – Maarten Bodewes Sep 4 '19 at 15:19
  • $\begingroup$ @ckwik Please check that the edits have actually clarified your question(s). $\endgroup$ – Patriot Sep 5 '19 at 2:59
  • $\begingroup$ "digital signatures..encipher" that's two very different concepts. "The random key has the same Hamming weight" Same Hamming weight as what? $\endgroup$ – fgrieu Sep 30 '19 at 21:12