基于离散对数问题的代理签名算法研究.doc

摘要:伴随计算机技术与电子商务的飞速发展，数字签名技术适时诞生。数字签名为手写签名的电子模拟，而代理签名为特殊的数字签名，在这种签名技术中，原始签名者不是自己亲自参与签名文档的执行过程，而是把自己的签名权通过某种形式授权给可信的代理签名者，让其代表自己行使对于所认定的文档进行签名。因为这种情况在实际网络应用中非常普遍，因此自从代理签名产生以来，便受到广泛的关注及应用。 

在当前网络环境中，代理签名的应用领域比较广泛，它的表现形式也多种多样、不尽相同。其中，多重代理签名是目前使用率很高的代理签名技术之一，其特点是可以允许多个原始签名者同时把自己的签名权授权给相同的代理签名者。一些数学上的计算性困难问题为代理签名的安全性提供较为完善的理论基础保障。本文在综合分析现有的代理签名算法与多重代理签名算法的条件下，对现今已存在的多重代理签名算法中签名者的签名次数都是一次性的问题，给出一类实用性更强的多重代理签名方案，并对方案的防伪性、有效性、可验证性、可识别性、不可否认性等多方面的安全问题进行分析。

关键词 离散对数；代理签名；强代理签名；多重代理签名

目录

摘要

Abstract

1绪论-1

1.1 课题背景-1

1.2 选题意义-1

1.3 本文主要工作-1

1.4 论文结构与内容-1

2离散对数相关知识-3

2.1 离散对数概述-3

2.2 离散对数的由来及发展-3

2.3 离散对数的应用-3

2.4 离散对数的计算实例-4

2.5 本章小结-5

3代理签名理论基础与相关应用-6

3.1 数据密码系统-6

3.1.1 对称密码技术-6

3.1.2 非对称密码技术-6

3.2 有限域-7

3.3 单向散列函数-7

3.4 数字签名-8

3.4.1 数字签名的概念-8

3.4.2 数字签名的基本原理-8

3.5 代理签名-8

3.5.1 代理签名的性质-9

3.5.2 代理签名的分类-9

3.6 常用的代理签名算法-9

3.6.1 ElGamal签名算法-9

3.6.2 Schnorr签名算法-10

3.7 代理签名需求分析-10

3.7.1 代理签名的整体安全性需求-11

3.7.2 代理签名的角色设置需求-11

3.7.3 代理签名的签名内容需求-12

3.8 本章小结-13

4 代理签名方案-14

4.1 方案一-14

4.2 方案二-16

4.3 本章小结-20

结论-21

致谢-22

参考文献-23