elgamal基于什么数学难题
elgamal基于基于离散对数难题.
ElGamal密码体制是T. ElGamal于1984年提出的,它至今仍然是一个安全性良好的公钥密码体制。
密钥产生过程
选择一个大素数p以及两个小于p的随机数g和x,计算y≡gx mod p。以(y,g,p)作为用户公钥,x作为用户私钥。
加密过程
如果想将明文消息M加密后发给该用户,则计算过程如下:随机选取一个与p-1互素的整数k,计算C1≡gk mod p,C2≡yk mod p,密文为C=(C1,C2)。
解密过程
当用户收到密文(C1,C2)=(gk mod p, yk mod p)后,计算C2C1-x mod p就可以得到正确的解密结果。
同许多其它的公钥密码体制一样,ElGamal密码算法的安全性是建立在有限域上的离散对数的难解性这一数学难题的基础上的。
设p是一个素数,α∈Zpx,α是一个本原元,β∈Zpx。已知α和β,求满足αn≡β(mod n)的唯一整数n,0≤n≤p–2。这一问题称为有限域上的离散对数问题,常将n记为logαβ。
ElGamal公钥密码体制可以在计算离散对数困难的任何群中实现,不过通常使用的是有限域,但不局限于有限域。
关于有限域上的离散对数问题,已经进行了许多深入的研究,取得了许多重要成果,但到目前为止,还没有找到一个非常有效的多项式时间算法来计算有限域上的离散对数。一般而言,只要素数p选取适当,有限域Zp上的离散对数问题是难解的。反过来,已知α和n,计算β=αn mod p是容易的。因此,对于适当的素数p,模p指数运算是一个单向函数。
在ElGamal公钥密码体制中,β=αd mod p,从公开的α和β,求保密的解密密钥d,就是计算一个离散对数,因此,ElGamal公钥密码体制的安全性主要是基于有限域Zp上离散对数问题的难解性。
为了抵抗目前已知的一些对ElGamal公钥密码体制的攻击,素数p按十进制表示,至少应该有150位数字,并且p-1至少应该有一个大的素因子。
amalgamy的意思?
混合物,怪物
求帮忙翻译一下这段印尼文字: Bro' ada rmh di jual pas dpn rmh_百度...
雅Udah高GT .. GW厘米ingetin柯爱.. KPN爱兆瓦nyenengin OMA(猩猩YG prnh拉瓦特和bsrin爱.. JGN型AmpC kejadian SPT almh nyokap(BLM BS爱nyenengin &有直径所现,Udah迪拿AMA真主).. KPN LG爱兆瓦kumpulin阿迈勒ibadah爱(DGN JD猩猩YG berbakti啦PLG珏博猩猩YG prnh拉瓦特和bsrin LOE)...
蔺唯玉屏: 非对称密码体制的特点:算法强度复杂、安全性依赖于算法与密钥但是由于其算法复杂... 使用最广泛的是RSA算法,Elgamal是另一种常用的非对称加密算法.
枣庄市13469947269: rsa算法是基于什么数学难题构造的 - ?
蔺唯玉屏: 基于这样的事实:生成大素数是容易的,但是给定一个大数(两个素数的乘积),找出它的因子(素数分解)是困难的. https://en.wikipedia.org/wiki/RSA_(cryptosystem)
枣庄市13469947269: 用于文件加密的算法有哪些,以及它们的原理? - ?
蔺唯玉屏: MD5全称"message-digest algorithm 5"(信息-摘要算法).90年代初由MIT计算机科学实验室和RSA Data Security Inc联合开发.MD5算法采用128位加密方式,即使一台计算机每秒可尝试10亿条明文,要跑出原始明文也要1022年.在802....