开题报告-数字签名技术的研究与实现.docVIP

PAGE 7 毕业设计开题报告 申请课题 数字签名技术的研究与实现 学 号 班 级 11计81班 申 请 者 联系电话 Email : 参 加 者 联系电话 Email ： 指导教师 申请日期 2015年1月16日 计算机科学与技术学院 PAGE 2 研究课题 名称 数字签名技术的研究与实现 起止年月 2015年 ３ 月 2 日～ 2015 年 5 月 22 日 成果形式 设计 或 论文 申请者 姓名 性别 男 班级 11计81 指导教师 姓名 性别 女 职称 校聘副教授 课题组成员 姓名 性别 班级 在本项目中的分工 男 11计81 全面负责此项目的研究与实现 研究项目主要内容 ElGamal算法是基于离散对数问题主要是为数字签名的目的而实现的。本设计将在Windows系统下利用eclipse开源工具模拟一个ElGamal数字签名方案的初始化过程、密钥产生过程、签名和验证实现过程等。将两种方案进行对比，比较性能。 其主要研究内容包括： 研究了密码学和数字签名基本概念、原理和数学困难问题。 研究了常用数字签名算法及盲签名等特殊数字签名。 实现ELGamal数字签名算法。  本研究项目的科学依据和意义（包括科学学术意义和应用前景，国内外研究概况，发展趋势，立论依据，本项目的特色或创新之处）： 一、国内外研究概况和发展趋势 ElGamal数字签名体制是由T.ElGamal于1985年发表的关于ElGamal公钥密码时给出的两个体制之一，其安全性依赖于计算有限域上的离散对数的困难性上。ElGamal数字签名体制具有很多变体，其中重要的是美国NIST于1991年公布的数字签名标准中所使用的数字签名算法DSA。ＡＮＳＩＸ９.３０－１９９Ｘ已经将ElGamal数字签名体制采纳为签名的标准算法。1985年，ElGamal第一次在有限域上基于离散对数问题设计了原始的ElGamal数字签名方案，这是数字签名史上一个非常重要的里程碑。为了进一步提高系统安全性，减少计算量，使系统适应于不同的应用环境，此后密码学研究者们在ElGamal型签名算法的基础上相继提出了AWV方案、Harn方案、具有信息恢复功能的数字签名方案、基于符合问题的ElGamal型方案、适合于多个用户签名的群签名方案、多重数字签名方案、门限方案等。 立论依据 ElGamal提出了一种有效的数字签名方案，其安全性建立在离散对数问题难解的假设下。ElGamal算法既可用于数字签名又可用于加密，其安全性依赖计算有限域上离散对数的难度。ElGamal密码体制是在密码协议中有着大量应用的一类公钥密码体制，其安全性是基于离散对数问题的难解性。之所以离散对数问题在密码学中是有用的，是因为求解离散对数是困难的，但是对于模指数的逆运算则可以使用“反复平方一乘”方法有效地计算。ElGamal密码体制是非确定性的，因为密文依赖于明文和加密者选择的随机数。加密和解密过程组成为加密系统，明文和密文称为报文，任何加密系统，不论形式多么复杂，至少包括（1）明文（2）密文（3）密码体制（4）密钥。 本项目的特色或创新之处 本项目深入分析了ElGamal数字签名机制，发现ElGamal数字签名算法中存在的随机数不能重复使用这一安全缺陷，并且这个数字签名方案是非确定性的，对同一明文消息，由于随机参数选取的不同而具有不同的签名，且每一个签名都只选定一个随机数，这就给ElGamal数字签名方案的安全性带来很大的隐患。对此提出改进，再增加一个随机数并能重复使用随机数，加强随机数与私钥之间的关联，使之更加难以破译，在不减弱原方案的安全性基础上抵御针对随机数的攻击。使得ElGamal数字签名算法的适应性更强，为ElGamal数字签名的更广泛使用提供安全性保障。 四、科学意义和应用前景 随着电子商务的日益普及，那么安全高效完整的传递信息就十分重要。数字签名能够实现身份认证，数据完整性，不可抵赖性等功能，这就决定了数字签名理论将是信息完整性和认证性的关键技术之一。网络安全技术众多