《Elgamal数字签名公共随机数攻击编程实现分析案例》4100字.docxVIP

PAGE2

Elgamal数字签名公共随机数攻击编程实现分析案例

目录

TOC\o1-3\h\u27417Elgamal数字签名公共随机数攻击编程实现分析案例 1

19731.1实现思路 1

314641.2程序整体框架 2

308281.3关键函数 3

92121.4Elgamal签名与验证 8

308831.5公共随机数攻击 10

270301.6结果分析 12

1.1实现思路

Elgamal数字签名方案公共随机数攻击的代码主要分为四大部分：密钥生成，签名生成，签名验证，公共随机数攻击。

在密钥生成的这一步中，首先需要解决的是大素数问题，在第三部分中对Elgamal数字签名方案安全性分析中提到过，Elgamal数字签名的安全性非常依赖于大素数p及其原根g，因此必须保证大素数p是安全素数。在这一步中，我选择的做法是：由于大素数p需要随机生成，且p必须要是安全素数，那么可以根据p=2q+1，其中q也是素数，来保证大素数p的安全性。引入q除了能保证大素数p的安全性外，还能使大素数p的原根g的求法更方便。原根g的算法如下：随机选取一个整数g,令g满足1≤g≤p-1，假如g^qmodp不等于1，且g^2modp不等于1，就说明g模p的阶是2q，即p-1，那么g就是模p的原根；如果