论文部分内容阅读
1985年，EIGamal提出了一种公开密钥的密码系统和数字签名方法，该系统的破解难度是基于在有限场里求解离散对数问题的难度的。为达到和著名的RSR方法同样的安全程度，EIGamal方法的密文长度和计算复杂度是RSA算法的两倍。该文提出一种改进了的加密方法，使密文的长度和计算复杂度保持和RSA方法一样而安全性同EIGamal方法。