ElGamal加密算法

✍ dations ◷ 2025-02-23 21:02:02 #密码学,算法

在密码学中，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加密密钥然后用对称加密来加密任意长度的消息，这样要更快一些。

相关

王正中王正中（1936年2月10日－2017年8月22日），药理学与寄生虫学权威，中央研究院院士（第19届生命科学组）。童年时曾感染寄生虫，任职于美国默克药厂时，发现治疗河盲症的机制，透过药厂与国际卫生
导盲导盲犬是一种工作犬，其主要工作是代替视障人士的双眼，为他们领路，被称为“盲人的第二双眼睛”它们带路时是给盲人以障碍物和方向的提示，帮助盲人抵达目的地，而不是直接将盲人带往
碳酸钡碳酸钡（化学式：BaCO3），由于其较容易从自然矿物中获取，且有毒性，故有被称作毒重石。碳酸钡是一种不溶于水的白色沉淀，是一种常见的无机盐。通常，碳酸钡有α、β、γ三种结晶形态，而其
谎言谎言，是一种虚伪、不实的陈述，常被用以欺骗他人。这种沟通手法常常被称为撒谎或说谎，而说谎的人即是骗子。如果用说谎欺骗以牟利，则可能会被称为诈骗，而长期使用这种手法获利的
小飞侠《小飞侠》（英语：Peter Pan）是迪士尼第14部经典动画长片，1953年2月5日上映。改编自苏格兰作家詹姆斯·马修·巴利的小说彼得潘（Peter Pan）。彼得潘是个永远长不大的小孩，他和其他孩
人腿人类腿部，或称人腿，一般指的是人体的整个下肢部分，包括足部、大腿甚至髋关节等。然而，人体解剖一般谈及“人腿”时，指的只是从膝盖到脚踝的这一段下肢，也称“小腿”。腿部在站立以
拼接显示拼接显示是通过硬件、软件实现非单屏的超高分辨率、超大画面以及具备综合应用平台的显示系统。拼接显示的画面由多个显示单元组合而成，这些单元通常以类似棋盘的方式排列。拼
致命呼叫《致命呼叫》（，台译《神秘召唤》，港译《灵唤追凶／神秘召喚》），是福克斯广播公司推出的电视剧。女主角楚儿·戴维斯（Tru Davies）是波士顿一家医学院的学生，由于她突然失去奖学金，因此到
内田康夫内田康夫（1934年11月15日－2018年3月13日），生于日本东京府东京市滝野川区（今东京都北区），是推理小说作家。东洋大学文学院毕业。曾担任广告文案设计员、广告公司社长，1980年以绰号“
龙造寺隆信龙造寺隆信（1529年3月24日－1584年5月4日)，是日本战国时代九州肥前国的战国大名。有“五州二岛太守”之称、人们多称他为肥前之熊。还俗前法号“中纳言圆月坊”、还俗后拜领大内