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?