1
$\begingroup$

In El-Gamal Algorithm, the public key is $(p, g, A)$, and the secret key is $(a)$, in order to encrypt some data, the sender generate a random $k$, where: $(C_1, C_2) = (m.A^{k} \pmod{p}, g^{k} \pmod{p})$ If a hacker know the value of $k$, should this break the algorithm security ?

$\endgroup$

1 Answer 1

4
$\begingroup$

Yes, this does break the security for that particular message. If the attacker somehow recovers the value $k$, he can recover the message $m$ by computing $m = C_1 \cdot A^{-k} \pmod{p}$ (where $A^{-k}$ is the multiplicative inverse of $A^k$; one way it can be computed is by $A^{-k} = A^{p-1-k}$)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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