基于ElGamal数字签名安全性研究.pdfVIP

大会论文 ·26I· 基于EIGamal数字签名的安全性研究 宋成 河南理工大学计算机科学与技术学院 摘要：数字签名技术是网络安全的重要手段之一，也是当前网络安全领域的研究热点。数 字签名能否得到广发应用，关键取央于它的安全性和方便性。基于E1Gamal数字签 名的签名体制的安全性和实用性作出进一步研究，可以从理论上证明ELGamal数字 签名方案具有较强的可靠性和使用价值。 关键词：数字签名E1Gamal数字签名离散对数安全 机乘法生成元或称为本原元素g；再随机选取X∈Z*p 一、引言 作为用户的私钥，计算Y：Ymg(modp)，则Y为用户的 公钥；最后把(P,g，y)作为用户的公开密钥公开，把x 由于网络的普及与使用，其应用涉及到政府、军 作为用户的私钥保存。 事、文教、商业、金融等渚多领域。如商业经济信息系 2．签名生成 统、政府机关信息系统、银行业务系统、证券业务系 假设要生成消息M∈Fp的签名，用户需要选择 统、科研数据传输等都涉及到机密信息的传输与存 储。如何保证这些机密信息不泄露，就是网络信息全 rgk(modp)．再计算8：sz(M-xr)k4(roodp-1)。到此， 领域研究需要解决的问题。数字签名是网络安全的重 签名结果就是(r，s)。 要手段之一，它可以保证信息完整性、鉴别发送者的 3签名验证 身份真实性与不可否认性；运用数字签名本身的基础 当接收者收到消息和签名结果(M，r，s)后，因为 技术可以保证信息机密性；再运用审计日志的方法可 P)，再计 他知道公钥如，y，p)，可以计算：vIIVl_--y,+r(mod 完成审查性功能。因此，数字签名技术13益受到重视。 算：V2：V22g^|(modp)。比较vl和v2,女ll果相等则为有效 E1Gamal数字签名方案是是目前最为广泛应用的数字 签名；否则，签名无效。上面的签名过程与认证过程算 签名方案之一，极大的促进了现代密码学的发展。 法容易证明。 ． 很显然，由于随机数k的选择不同，签名的结果 二、EIGamal数字签名体制方案 不同．即EIGamal签名方案是非确定性的。这就意味 着对任何给定的消息有许多有效的签名，并且验证算 E|Garnal算法既可以用于数字签名，也可以用于 法能够将它们中任何一个作为可信的签名而接受，同 加密，其安全性依赖于计算有限域上离散对数的困