Skip to main content
3 of 3
added 2 characters in body
Bacara
  • 113
  • 1
  • 5

Break El-Gamal Algorithm by knowing the value of the random k

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 ?

Bacara
  • 113
  • 1
  • 5