ElGamal加密算法

✍ dations ◷ 2025-04-03 18:20:36 #密码学,算法

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


相关

  • 迁徙迁徙可以指:
  • 皮肤溃疡皮肤溃疡(英语:Skin Ulcer)指的是皮肤或者黏膜上出现的疮,并伴有组织脱落的迹象。皮肤溃疡可导致表皮完全脱落,此外真皮甚至皮下脂肪也时有部分脱落的情况。
  • 斯佩曼汉斯·斯佩曼(德语:Hans Spemann,1869年6月27日-1941年9月9日)是一位德国生物学家,动物胚胎“组织者”的发现者。斯佩曼早年利用婴儿头发进行蝾螈卵的结扎实验,证明早期胚胎的各个
  • abbr class=abbr title=R24: 与皮肤接触将导致中毒R24/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 花药花药(英语:anther)是花中雄蕊的一部分,附着于花丝顶端。花药内部含有小孢子母细胞,并可行减数分裂产生花粉(内含雄配子)。典型的花药有两叶,并于中部或基部与花丝相连。花药一词来自
  • 箬竹箬竹(学名:Indocalamus tessellatus)为禾本科箬竹属下的一个种。
  • 霸王餐霸王餐,泛指在餐厅或小吃店中,点餐消费而故意不付钱的行为,又称为白吃白喝,多数的餐厅是采取用完餐才结账的方式,这就会让部分客户有机会用完餐故意不付钱就离开餐厅的情形,而其他
  • 川流 (字体排印学)在字体排印学中,川流(英语:river,或英语:river of white)是采用印欧语言之书写系统的文段在排印的过程中出现的“裂缝”,由碰巧在纵向上排列到一起的空格所组成,可能在多种情况下出
  • 艾拉格湖艾拉格湖(蒙古语:Айраг нуур),蒙古语的意思是“马奶酒湖”,是蒙古西部大湖盆地的一个淡水湖,面积143.3.平方公里。此湖透过一条5公里长、200-300米阔的特鲁巴河与北面的
  • 白冰 (演员)白冰(1986年5月2日-),本名陈东,后经纪公司英皇星艺取了艺名白冰。出生于陕西省西安市,西北政法大学国际法2004级专业毕业。2006年参加《梦想中国》节目后签约英皇星艺进入演艺圈,出