基于ElGamal型具有消息恢复隐式签名方案.pdfVIP

基于E1Gamal型具有消息恢复的隐式签名方案 于宝证侯整风 合肥工业大学计算机与信息学院，安徽合肥230009 的基础上，设计了一种具有消息恢复功能的隐式签名方案并就其安全性进行了分析。该方案继承了 消息恢复方案的优点并在签名的安全性方面得以提高。 ． 关键词 EIGamal数字签名隐式签名方案 消息恢复代换攻击 同态攻击 1前 言 机网络界的普遍关注。密码学研究者们根据不同的应用环境的要求，先后设计出了多种数字签名方案。 签名史上一个非常重要的里程碑。为了进一步提高系统安全性，减少计算量，使系统适应于不同的应用 了许多实用签名方案和协议的基础。 方案入手，在保留上述方案优点的基础上，基于安全性的提高，设计一种具有消息恢复的隐式E1Gamal 数字签名方案，并对其安全性进行分析。 满足gcd(k，P一1)=1，然后计算： ，=g‘modp 接着利用扩展欧几里德算法从下式中求出s： m=(x