ElGamal加密算法

✍ dations ◷ 2025-08-21 15:15:34 #密码学,算法

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

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

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

密钥生成的步骤如下：

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

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

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

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

相关

国际能源署国际能源署（英语：International Energy Agency，缩写为 IEA；法语：Agence internationale de l'énergie）是总部设于法国巴黎的政府间国际组织。1974年由经济合作与发展组织为应对能
农艺学农学，狭义上专指农艺学（英语：Agronomy）是研究与农作物生产相关领域的科学，包括作物生长发育规律及其与外界环境条件的关系、病虫害防治、土壤与营养、种植制度、遗传育种等领域。
α-螺旋α螺旋（alpha helix (α-helix)；Pauling–Corey–Branson α-helix；3.613-helix）是蛋白质的二级结构。它和β折叠一起被称为“规则二级结构”，因为他们都具有重复的Φ和Ψ值（Cα-N
流通硬币美元硬币，于1792年首次铸造。目前流通的硬币包括：1美分、5美分、10美分、25美分、50美分和1美元。所有硬币都是由美国铸币局铸造。美国联邦储备系统负责硬币的流通和收回。美
社会主义计算争论社会主义计算争论（英语：Socialist calculation debate，有时候称作经济计算争论）表示正在进行的对社会主义经济怎样在缺少价值规律、货币和资本物品的金融定价以及生产资料的情况
钟天使钟天使（1991年2月2日－）是中国女子自行车运动员，出生于上海市。2016年8月12日，钟天使与宫金杰代表中国参加在巴西里约热内卢举行的奥林匹克运动会自行车比赛女子团体争先赛，她们在
小野毛人小野毛人（？－677年，生年不详，卒于天武天皇六年），日本飞鸟时代的官僚，遣隋使小野妹子之子，其子为遣新罗使小野毛野。根据《续日本纪》的记载，冠位为小锦中。然而在江户时代庆长十八年（161
路易丝-伊丽莎白 (法国)法国的玛丽·路易丝·伊丽莎白（本名：Marie Louise Élisabeth de France，在历史上以Louise Élisabeth之名更为人所知；1727年8月14日－1759年12月6日），出生时为法国王长姬（Madame Roy
高等游民高等游民，是日本明治时代至昭和初期大学毕业后没就业学生的称呼，他们以阅读为主要活动，政府认为他们无所事事，容易接触自然主义、社会主义、无政府主义等危险思想。高等游民以读
蔓荆蔓荆（学名：）为马鞭草科牡荆属下的一个种。落叶灌木，通常三出复叶。产福建、台湾、广东、广西、云南。生于平原、河滩、疏林及村寨附近。印度、越南、菲律宾、澳大利亚也有分布。