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?


closed as unclear what you're asking by Squeamish Ossifrage, kelalaka, AleksanderRas, e-sushi, fgrieu Sep 30 at 21:09

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • $\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 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 at 15:19
  • $\begingroup$ @ckwik Please check that the edits have actually clarified your question(s). $\endgroup$ – Patriot Sep 5 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 at 21:12