ElGamal加密算法

✍ dations ◷ 2025-07-01 09:35:25 #密码学,算法

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


相关

  • 凝血/纤溶系统凝血因子是参与血液凝固过程的各种蛋白质组分。它的生理作用是,在血管出血时被激活,和血小板粘连在一起并且补塞血管上的漏口。这个过程称为凝血。它们部分由肝生成。可以为香
  • 中国疾病预防控制中心中国疾病预防控制中心(英语:Chinese Center for Disease Control and Prevention, CCDC),简称中国疾控中心,是由中华人民共和国政府举办的实施国家级疾病预防控制与公共卫生技术
  • 环氧化合物环氧化(合)物(epoxide),是含氧三元环的醚类化合物,可以看作环氧乙烷的衍生物。其中三个原子大致在一个等边三角形结构的平面上。由于张力较大,环氧化合物比其他醚更活泼,尤其是
  • 等离子层等离子层,或内磁层是地球的磁层中包含低能量(冷)等离子的区域,它的位置在电离层之上,等离子层外面的边界被称为等离子层顶,在定义上该处的等离子密度已经降低了一个数量级。等离子
  • 糯稻 §糯米食品Oryza glutinosa Matsum.糯稻(学名:拉丁语:Oryza sativa 拉丁语:glutinosa 英语:Glutinous rice),禾本科一年生草本植物,是稻的粘性变种,在籼稻和粳稻品种中都有糯稻变种,糯稻脱壳的米
  • 葛优葛优(1957年4月19日-),河北饶阳人,中华人民共和国一级演员,现任中国电影表演艺术学会第十四届会长、中华全国总工会文工团名誉团长,享受国务院政府特殊津贴。1993年凭借电影《大撒
  • 汴绣汴绣历史悠久,源于宋代,也称宋绣,是独具开封特色的工艺品,为中国十大名绣(苏绣、湘绣、粤绣、蜀绣、京绣、鲁绣、汴绣、瓯绣、汉绣、杭绣)之一。在800余年前的北宋时期,作为手工
  • 拉刻西斯拉刻西斯(希腊语:Λάχεσις,意为“命运分配者”)古希腊神话的命运三女神之一。与其他两位命运女神(阿特罗波斯和克洛托)一样,拉刻西斯的父亲是宙斯,母亲是忒弥斯(也有说法认为她
  • 客家黄酒客家黄酒,又称客家娘酒,在客家地区又俗称“老酒”、“黄酒”,有别于江南的黄酒。喝黄酒是客家人的普遍习俗,在喜庆节日更是用此款待宾朋。在客家地区,传统的客家黄酒制作流程,仍流
  • 吕晋宇Harry Lu(1992年4月17日-),本名吕晋宇,是一名在越台湾人。2013年以电影《偶像》(越南语:Thần tượng)出道,饰演追求明星梦的男主角,并以该电影入围了2014年的《金风筝奖(越南语:Cánh