[정보보호] ElGamal Cryptography

ElGamal Cryptography는 discrete logarithm 해결의 어려움에 기반하여 finite Galois에서의 exponentiation을 쓴다. 

Key exchange는 Diffie-Hellman 방식으로 하고, Data encryption 과정을 추가적으로 거친다. 

 

random number k는 매번 unique 해야하고, 그러지 않은 경우 결과는 insecure 할 것이다. 

 

<예시>