ElGamal加密算法

✍ dations ◷ 2025-09-19 10:36:14 #密码学,算法

在密码学中,ElGamal加密算法是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。

ElGamal加密算法可以定义在任何循环群 G {\displaystyle G} 上。它的安全性取决于 G {\displaystyle G} 上的离散对数难题。

ElGamal加密算法由三部分组成:密钥生成、加密和解密。

密钥生成的步骤如下:

使用Alice的公钥 ( G , q , g , h ) {\displaystyle (G,q,g,h)} 向她加密一条消息 m {\displaystyle m} 的加密算法工作方式如下:

值得注意的是,如果一个人知道了 m {\displaystyle m'} ,那么它很容易就能知道 h y {\displaystyle h^{y}} 的值。因此对每一条信息都产生一个新的 y {\displaystyle y} 可以提高安全性。所以 y {\displaystyle y} 也被称作临时密钥(英语:ephemeral key)。

利用私钥 x {\displaystyle x} 对密文 ( c 1 , c 2 ) {\displaystyle (c_{1},c_{2})} 进行解密的算法工作方式如下:

ElGamal加密系统通常应用在混合加密系统(英语:hybrid cryptosystem)中。例如:用对称加密体制来加密消息,然后利用ElGamal加密算法传递密钥。这是因为在同等安全等级下,ElGamal加密算法作为一种非对称密码学系统,通常比对称加密体制要慢。对称加密算法的密钥和要传递的消息相比通常要短得多,所以相比之下使用ElGamal加密密钥然后用对称加密来加密任意长度的消息,这样要更快一些。


相关

  • 泰米尔语泰米尔语(தமிழ் Tamiḻ)是一种有超过二千年历史的语言,属于达罗毗荼语系,通行于印度南部、斯里兰卡东北部。它是泰米尔纳德邦和本地治里的官方语言。在印度洋及南太平洋不
  • 烽堠烽堠又称墩堠、瞭望台、瞭望塔、望楼、监视塔、烽火台,是高耸而可以供人瞭望周围环境的塔楼式建筑。中国明代墩堠备有草材(作用如烽火台)、大铳、黑旗、白旗、灯笼等等。
  • 社会地理学社会地理学是研究各种社会集团的地域分布、差异及其形成过程的一门学科。其侧重于从社会结构的角度阐述和解释社会空间要素。社会地理学起源于20世纪初,发展于第二次世界大战
  • 茱蒂·戴维斯茱蒂·戴维斯(英语:Judy Davis,1955年4月25日-),澳洲女演员,曾凭《印度之行》和《贤伉俪》分别提名奥斯卡最佳女主角奖和奥斯卡最佳女配角奖。
  • 拉乌语拉乌语(Lavu,自称:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Alte
  • 淋溶土淋溶土(英语:Alfisol),又名淋育土、聚铝铁土,是美国农业部土壤分类系统(英语:USDA soil taxonomy)划分土纲之一。淋溶土在湿润到半干旱半湿润的地方形成,尤其是在硬木森林的覆盖下。
  • 各国铂产量列表本列表列出各国铂年产量,根据美国地质调查局统计资料。
  • 彭萨科拉 (佛罗里达州)彭萨科拉(英语:Pensacola)是美国佛罗里达州埃斯坎比亚县首府。根据2006年的人口普查,彭萨科拉市区人口为53,248人。美国海军在该市设有海军航空基地(英语:Naval Air Station Pensa
  • 小妇人 (1933年电影)《小妇人》(英语:)是一部于1933年上映的美国法典前剧情片。该片由乔治·丘克执导,并由凯瑟琳·赫本、琼·本内特(英语:Joan Bennett)、弗朗西丝·迪伊(英语:Frances Dee)和珍·帕克(英
  • 侯琎侯琎(1398年-1450年),字廷玉。山西泽州人。明朝政治人物。永乐二十一年(1423年)癸卯科山西乡试第一名举人。宣德二年(1427年)进士,授行人司行人。当时云南土官乌撒、乌蒙相争,明宣宗命