エルガマル暗号

デジタル大辞泉

エルガマル‐あんごう〔‐アンガウ〕【エルガマル暗号】

読み方：えるがまるあんごう

《Elgamal encryption》公開鍵暗号の一。解を得ることが困難な離散対数問題の数学的な性質に基づく。エジプト出身の暗号学者ターヘル＝エルガマルの考案。

ウィキペディア

ElGamal暗号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/01/20 21:39 UTC 版)

ElGamal暗号（エルガマルあんごう、ElGamal encryption）とは、位数が大きな群の離散対数問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。1984年Taher Elgamalが発表した。

概要

Diffie-Hellman鍵共有方式で共有した乱数を使ってワンタイムパッド (OTP) を行うと暗号通信ができる。ElGamal暗号は、これを利用してDiffie-Hellman鍵共有方式を暗号方式として利用できるように変形したものである。

ElGamal暗号は暗号 (cipher) であるが、これとは別にデジタル署名 (digital signature) に応用することができるElGamal署名も発表されている。

用語については、暗号の用語、暗号理論の用語を参照。

暗号方式

${\displaystyle k}$ カテゴリ