ElGamal暗号【エルガマル暗号】とは、離散対数問題と呼ばれる数学の問題を応用した公開鍵暗号の一つ。1985年にエジプト人暗号学者タヘル・エルガマル(Taher A. Elgamal)氏によって発表された。対になる二つの鍵を用いてそれぞれ暗号化と復号を行う公開鍵暗号(非対称鍵暗号)方式の一つで、通信の相手方に渡す公開鍵で暗号化…