基于椭圆曲线的门限代理多重签名的研究与实现

摘要

数字签名的概念首先由Diffie和Hellman于1976年提出。随着计算机和网络通信技术的发展，数字签名这种用于保证信息完整性、不可否认性、不可伪造性的技术得到了广泛的应用。人们根据不同的应用需求提出诸多具有特殊功能的数字签名，如群签名、盲签名、多重签名，以及门限签名、代理签名等。 本文研究的是门限代理多重签名，将门限签名、代理签名和多重签名有机的结合在一起，并基于椭圆曲线密码体制，设计出基于椭圆曲线的门限代理多重签名方案，用于解决现实生活中的某些实际问题，如：m个原始签名人同时委托n个代理签名人在一个文件上签名，而这n个代理签名人无法同时聚集在一起，我们就可以用门限代理多重签名方案来解决，只要n个代理签名人中大于或等于t个人同意签名，这些人就可以代表m个原始签名人进行签名。因此，本文的研究具有很强的现实意义。 本文在介绍了门限签名、代理签名和多重签名的基本概念以及典型签名方案后，提出了新的签名方案：基于椭圆曲线的门限代理多重签名方案，给出了方案的具体算法过程，并对方案的安全性和效率进行了分析。再在这个新签名方案的基础上添加了盲签名的特性，提出了另一个新的签名方案：基于双线性对的门限代理盲多重签名方案。最后，用maple软件对基于椭圆曲线的门限代理多重签名方案进行实现，选取一组参数进行程序运行后得到所给文件的门限代理多重签名，并通过验证程序验证签名结果的正确性。

目录

文摘

英文文摘

声明

第一章绪论

1.1研究背景及意义

1.2基于椭圆曲线的门限代理多重数字签名的研究现状

1.2.1门限代理多重数字签名的研究现状

1.2.2椭圆曲线密码体制的研究现状

1.3论文的主要研究内容和结构

第二章基于椭圆曲线的门限代理多重签名技术的理论基础

2.1密码学基础

2.1.1单向散列函数

2.1.2公钥密码体制

2.1.3数字签名

2.2门限代理多重签名技术基础

2.2.1代理签名基础

2.2.2门限签名基础

2.2.3多重签名基础

2.2.4盲签名基础

2.3椭圆曲线密码体制基础

2.3.1椭圆曲线密码体制基础

2.3.2双线性对基础

2.4本章小结

第三章基于椭圆曲线的门限代理多重签名方案

3.1基于椭圆曲线的门限代理多重签名方案

3.1.1系统参数的建立

3.1.2设计的签名方案

3.1.3方案特性分析

3.2基于双线性对的门限代理盲多重签名方案

3.2.1系统参数的建立

3.2.2设计的签名方案

3.2.3方案特性分析

3.3本章小结

第四章基于椭网曲线的门限代理多重签名方案算法实现

4.1开发软件

4.2方案实现基本思想

4.3椭圆曲线上运算的实现

4.4方案算法的实现

4.4.1算法流程图

4.4.2方案中参数的选取

4.4.3方案的验证实现

4.5本章小结

第五章总结与展望

5.1总结

5.2展望

参考文献

致谢

攻读学位期间主要的研究成果