2010年2月1日月曜日

ElGamal暗号

ElGamal暗号とは、1982年にElGamal氏が開発した公開鍵型の暗号方式。離散対数問題と呼ばれる数学の問題を応用した暗号で、平文と乱数と公開鍵から暗号文を作成し、秘密鍵で復号する。楕円曲線暗号の基礎をなす暗号方式として再び注目を集めている。