基于RSA的盲签名方案的设计实现毕业论文.doc

毕 业 论 文 基于RSA的盲签名方案的设计实现 指导教师 学院名称 信息学院 专业名称 计算机科学与技术 论文提交日期 2009年5月 论文答辩日期 年 月 答辩委员会主席 ____________ 评 阅 人 ____________ 摘 要 盲签名是指签名者并不知道所签文件或消息的具体内容而文件或消息的拥有者又可以从签名人关于盲化后文件或消息的签名得到签名人关于真实文件或消息的签名。盲签名允许消息者先将消息盲化，而后让签名对盲化的消息进行签名，最后消息拥有者对签字除去盲因子，得到签名者关于原消息的签名。盲签名可以有效保护所签署消息的具体内容，所以在电子商务和电子选举等领域有着广泛的应用。RSA算法的盲签名体制，并简单实现了基于vc++6.0平台的盲签名系统。系统简单模拟了盲签名过程的各个步骤，实现了对一个随机产生的明文进行盲签名操作。 该系统主要包括两个部分，即消息的盲签名部分和盲签名的验证部分。在该系统的签名部分，首先生成一个RSA密钥对，然后对一个随机产生的明文进行盲化，然后对盲化后的明文进行签名。在系统的验证部分，首先要对签名后的明文进行脱盲，此时得到的就是签名。然后对此签名用密钥计算，然后与最开始的明文进行对比，如果相同，则证明盲签名成功。 系统简单模拟了盲签名过程的各个步骤，实现的功能比较简单，没有设计不可跟踪性的盲签名（即消息的签名者不知自己何时对这个消息签名），而且没有可视化的界面，还有许多不足的地方需要改进。 关键词：盲签名 数字签名 电子商务 电子选举 目 录 1 引言 1 1.1选题背景 1 1.2选题意义 2 1.3研究内容及论文结构安排 2 2基本的数学理论 3 2.1 素数 3 2.1.1 素数 3 2.1.2 拟素数的概述 4 2.1.3检验大素数的具体方法 5 2.2 Euler函数的介绍 6 2.3同余理论 6 2.3.1同余的定义 6 2.3.2同余的常用定理 7 2.4扩展欧几里德算法 7 3 基于RSA公钥密码盲签名算法 11 3.1公钥密码 11 3.1.1 单钥密码 11 3.1.2 公钥密码 12 3.2 RSA算法 14 3.2.1 具体原理 14 3.2.2 RSA系统的参数选择 15 3.2.3 举例说明 16 3.3 基于RSA体制的盲签名体制 16 3.3.1盲签名 16 3.3.2完全盲签名协议 16 3.3.3盲签名协议 17 3.3.4基于RSA算法的盲签名 17 4 基于RSA盲签名的设计与实现 19 4.1 实验环境选择 19 4.2盲签名算法的详细设计 19 4.2.1生成公钥和私钥 19 4.2.2盲签名的过程 20 4.2.3 盲签名的验证过程 21 4.3数据结构定义 23 4.4 主要算法的实现 23 4.4.1随机产生大素数 23 4.4.2 大整数的基本运算 24 4.4.3求大整数的逆元 25 4.5实现效果及分析 26 4.5.1盲签名的实现效果 27 4.5.2盲签名验证的实现效果 28 5 结束语 29 致 谢 30 参 考 文 献 31 英 文 摘 要 32 毕业论文成绩评定表.....................................................……………………………………....341 引言 随着计算机互联网技术的不断进步，Internet前景越来越美好，全球经济发展正在进入一个全新的信息时代，知识经济初见端倪。计算机信息的保密问题也就显得越来越重要了，无论是个人信息通信还是电子商务发展，都迫切需要保证Internet网上信息传输的安全，也就是要保证信息安全。信息安全技术是一门综合学科，它涉及信息论、计算机科学和密码学等多方面知识，它的主要任务是研究计算机系统和通信网络内信息的保护方法以实现系统内信息的可靠、保密、真实和完整。其中，信息安全的核心是密码技术。密码技术是集数学、计算机科学、电子与通信等诸多学科于一身的交叉学科。它不仅能够保证机密性信息的加密，而且能够实现数字签名、身份验证、系统安全等功能。是现代化发展的重要科学之一。 1.1选题背景 随着Internet网络的不断普及，许多传统生活方式正受其影响逐渐朝着电子化，网络化的方向发展，如E-mail的普及已逐渐取代了传统书信的使用；再如，人们利用电子方式购物，足不出户就可以买到生活必需品，将来甚至可能在家中参与电子投票选举。但随着电子化网络化的便捷而带来的是众多的安全隐患，比如在网上用信用卡购物，相应的交易信息就会被存储到数据库中，久而久之，人们的消费习惯和财政状况就有可能被某些别有用心的人所获知，这肯定不