ElGamal加密算法

✍ dations ◷ 2025-04-26 12:32:41 #密码学,算法

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


相关

  • 暂时失去知觉假死可以指动物的:
  • 地源热泵系统可持续发展主题可再生能源主题环境主题地源热泵系统以岩土体、地下水或地表水为低温热源,由水源热泵机组、地热能交换系统、建筑物内系统组成的供热空调系统。根据地热能交换
  • 抽样在统计学中,抽样(Sampling)是一种推论统计方法,它是指从目标总体(Population,或称为母体)中抽取一部分个体作为样本(Sample),通过观察样本的某一或某些属性,依据所获得的数据对总体的数
  • 费米子凝聚态费米凝聚(Fermionic condensate):类似于玻色-爱因斯坦凝聚态,由大量费米子占据同一量子态形成。由于泡利不相容原理,不同的费米子不能占据同一量子态,因此费米子不能像玻色子那样
  • 杰拉尔德·埃德尔曼杰拉尔德·埃德尔曼(Gerald Maurice Edelman,1929年7月1日-2014年5月17日)是一位美国生物学家。由于关于免疫系统的研究,而获得了1972年的诺贝尔生理学或医学奖。东京工业大学教
  • Therac-25案例Therac-25事件是在软件工程界被大量引用的案例。Therac-25是加拿大原子能有限公司(英语:Atomic Energy of Canada Limited)(AECL)所生产的放射线疗法机器,在Therac-6和Therac-20之
  • 加勒比海航空883号班机空难加勒比海航空883号班机是一经古巴圣地亚哥,自海地太子港飞往古巴哈瓦那的国际定期航线。2010年11月4日,该班机以ATR 72执行航班时,在圣斯皮里图斯省坠毁,61位乘客和7名机组人员
  • 尼尔·波兹曼尼尔·波兹曼(英语:Neil Postman,1931年3月8日-2003年10月5日),是美国作家、批评家、教育家。他在纽约大学任教超过四十年时间,研究方向是文化传播和媒体理论,并开创了名为“媒体生
  • 海得拉巴土邦海得拉巴土邦(英语:Hyderabad State;乌尔都语:حیدرآباد کی ریاست‬‎‎),亦有史称海得拉巴德干(Hyderabad Deccan),是存在于1724年-1948年间,位于印度次大陆南部德干高
  • 周德兴周德兴(14世纪?-1392年),濠州(今安徽凤阳)人,明初将领,后被明太祖朱元璋杀害。周是朱元璋幼时玩伴,朱元璋呼之为兄。周很早就为朱元璋效力,累积战功,迁左翼大元帅,后升指挥使、湖广行省左