elgamaml签名设计方案报告.docVIP

专业课程设计I报告 （ 200 / 2009 学年 第 二 学期） 签名设计 王志伟 指 导 单 位 南京邮电大学 日 期 2010.4 指导教师成绩评定表 学生姓名 班级学号 专业 评分内容 评分标准 优秀 良好 中等 差 平时成绩 认真对待课程设计，遵守实验室规定，上机不迟到早退，不做和设计无关的事 设计成果 设计的科学、合理性 功能丰富、符合题目要求 界面友好、外观漂亮、大方 程序功能执行的正确性 程序算法执行的效能 设计报告 设计报告正确合理、反映系统设计流程 文档内容详实程度 文档格式规范、排版美观 验收答辩 简练、准确阐述设计内容，能准确有条理回答各种问题，系统演示顺利。 评分等级 指导教师 简短评语 指导教师签名 日期 备注 评分等级有五种：优秀、良好、中等、及格、不及格 Elgamal签名设计 课题内容和要求该部分可参考前面给出的问题描述再加以细化一些分析 再用扩展 Euclidean 算法对下面方程求解b： 　 M = xa + kb ( mod p - 1 ) 　　 签名就是( a, b )。随机数k须丢弃。 　 验证时要验证下式： 　　 y^a * a^b ( mod p ) = g^M ( mod p ) 　 　同时一定要检验是否满足1= a p。否则签名容易伪造。 　　　ElGamal签名的安全性依赖于乘法群(IFp)* 上的离散对数计算。素数p必须足够大，且p-1至少包含一个大素数。因子以抵抗Pohlig Hellman算法的攻击。M一般都应采用信息的HASH值(如SHA算法)。ElGamal的安全性主要依赖于p和g，若选取不当则签名容易伪造，应保证g对于p-1的大素数因子不可约。 　 一般的ElGam数字签名方案 　　 在系统中有两个用户A和B，A要发送消息到B，并对发送的消息进行签名。B收到A发送的消息和签名后进行验证。 　 　1系统初始化 　　 选取一个大的素数p，g是GF(p)的本原元。h：GF(p)→GF(p)，是一个单向Hash函数。系统将参数p、g和h存放于公用的文件中，在系统中的每一个用户都可以从公开的文件中获得上述参数。 　　 2对发送的消息进行数字签名的过程 　假定用户A要向B发送消息m [1,p-1]，并对消息m签字。第一步：用户A选取一个x [1,p-1]作为秘密密钥，计算y= (mod p)作为公钥。将公钥y存放于公用的文件中。第二步：随机选取k [1,p-1]且gcd(k,(p-1))=1，计算r= (mod p)。对一般的ElGamal型数字签名方案有签名方程（Signature Equation）：ax=bk+c(mod(p-1))。 其中(a，b，c)是(h(m),r,s)数学组合的一个置换。由签名方程可以解出s。那么(m,(r,s))就是A对消息m的数字签名。第三步：A将(m,(r,s))发送到B 　　 3数字签名的验证过程 　　 当B接收到A发送的消息(m,(r,s))，再从系统公开文件和A的公开文件中获得系统公用参数p，g，h和A的公钥y。由(m,(r,s))计算出(a，b，c)验证等式： = (mod p)是否成立。 　 　在该部分中叙述每个模块的功能要求三、概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，如果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。 产生素数p 由用户选择素数p的范围，来算出p 函数定义为 int prime_number_p(); 产生随机数g g是一个在1-（p-1）中的一个随机数 函数为int random_number_g(int p) p是选择的大素数 利用随机函数rand()%p来得g。 产生公钥y 自定义函数为int PKI_y(int p,int g,int x) P是产生的大素数，g是大素数的生成元，x是私钥 计算公式y=g^x(mod p) 产生m签名（a，b） 自定义函数 void elg_sign_develop(int g,int p,int x,int m) g是p的生成元，p是大素数，x是私钥，m是要签名的数据 验证签名 自定义函数名void elg_sign_test(int y,int p,int m,int g,char name) y是公钥，p是大素数，m是签名的数据