ICT用語辞典
エルガマル暗号 ［ ElGamal ］

数学者、プログラマである、エルガマル（Taher ElGamal）氏が開発した、公開鍵暗号方式。公開鍵暗号の標準であるRSAが大きな整数の素因数分解の困難性をベース にしているのに対し、エルガマル暗号は離散対数問題の困難性を元にしている。エルガマル暗号化では公開鍵と秘密鍵を設定し、公開鍵を使って平文を暗号化する。受信した側は秘密鍵を使って復号するのだが、鍵がない場合離散対数問題を解くのと同じことになり、非常に難しい。