[Cryptography] 9. ElGamal Public Key cipher

 이게 RSA 보다 참 어려운데, RSA 만큼은 아니지만 많이 쓰인다.

그나마 위안이 되는것은 암호학은 여러 종류를 많이 공부하는것 보다는 보안 산업 자체가 승자독식의 구조이기때문에, 널리쓰이는 몇개만 알아놓으면 된다는 것이다. 

 

◉ ElGamal Cipher

 

 Elgamal Cipher은 소인수분해의 어려움에 기반한 RSA와는 달리, Discrete Lograithm 의 어려움에 기반한 공개키 암호화 방식이다. 

 

Elgamal Cryptosystem from CryptoWiki

 

◉ Security of ElGamal Cipher