第2讲eigamal体制与pt课件.pptVIP

EIGamal体制与公钥密码体制小结 量子密码研究室 王滨 2005.4.14 数学基础 本原元：设p为素数，若存在一个整数a，使得a，a2，a3，……，ap－1，，关于模p互不同余，则称模p的本原元。 离散对数问题：Y=logaX X计算Y是容易的，至多需要2×log2p次运算就可以。但是根据Y计算X就是困难的，利用目前最好的算法，对于小心选择的p将至少需要p1/2次以上的运算，只要p足够的大，求解离散 对数就是相当困难的。 EIGamal公钥密码体制 设计过程: Step1 选取大素数p,再选取 的一个本原元a,并将p和a公开. Step2 随机选取整数 ,并计算出 并将 作为公开的加密密钥,将d作为保密的脱密密钥. 加脱密变换 加密变换: ,秘密选择一个整数, 则密文为 其中 脱密变换: 对任意密文 明文为 实例 P=2597,取a＝2，秘密密钥为765，可以计算出公开密钥为y＝2765 mod 2597＝949。 取明文M＝1299，随机数k＝853，则 C1＝2853 mod 2597＝435， C2＝1299×949