基于多变量公钥密码体制的多方同时签名方案研究

摘要

数字签名技术是电子商务领域中信息安全的主要技术之一，由于同时数字签名具备不需要可信第三方，不需要多轮交互这两大显著优点，使得它广泛应用于匿名电子政务、电子现金系统、电子合同的签署等活动中。
　　本文主要研究了基于有限域上的多变量公钥密码体制的同时签名方案，研究的主要结果有:
　　(1)结合有限域上的多变量公钥密码体制与同时签名方案，提出了一个基于STS多变量签名体制的同时签名方案，分析了其安全性和计算效率。研究表明，在合适选取STS签名体制参数的情况下，方案可以抵抗目前的已知攻击。提出了一个基于Rainbow多变量签名体制的同时签名方案，分析了其安全性。
　　(2)提出了一个基于增强的STS多变量签名体制的多方同时签名方案，分析了其安全性和计算效率，所提出的方案不仅满足多方同时签名的安全性，还可以抵抗目前已知的对于STS体制的攻击。新方案是安全且高效的，可以应用于多方电子合同的公平签署。

目录

声明

摘要

1 绪论

1．1 数字签名的简介

1．2 同时签名的提出

1．3 研究同时签名的意义

1．4 多变量公钥密码的研究现状

1．5 基础知识

1．6 有限域

1．7 相应的内容安排

1．8 本章小结

2 同时签名的介绍

2．1 同时签名

2．2 同时签名的基本步骤

2．3 同时签名的原理

2．4 几个典型的同时签名方案

2．5 同时签名的安全性假设

2．6 本章小结

3 基于增强的STS签名的多方同时签名算法

3．1 STS方案的总结

3．1．1 STS结构的补充

3．1．2 通过检测方程来提高安全性

3．1．3 隐藏的一对双射签名

3．2 基于增强的STS签名的多方同时签名算法

3．2．1 基于增强的STS签名的多方同时签名基本算法

3．2．2 基于增强的STS签名的多方同时签名方案

3．3 安全性分析

3．3．1 正确性

3．3．2 不可伪造性

3．3．3 模糊性

3．3．4 同时性

3．3．5 公平性

3．4 效率分析及优势

3．5 一个基于STS体制的多方同时签名方案的实例

3．6 本章小结

4．基于Rainbow签名的非关联的多方同时签名方案

4．1 Rainbow签名的简介

4．1．1 Rainbow的相关知识

4．1．2 Rainbow签名体制简介

4．1．3 Rainbow签名体制的安全性分析

4．2 基于Rainbow签名的非关联的多方同时签名方案

4．2．1 方案的提出

4．2．2 基于Rainbow签名的非关联的多方同时签名方案

4．3 安全性分析

4．3．1 正确性

4．3．2 不可伪造性

4．3．3 模糊性

4．3．4 不可关联性

4．3．5 公平性

4．4 基于Rainbow签名的非关联的同时签名方案实例

4．5 本章小结

5 结论与展望

5．1 结论

5．2 展望

致谢

参考文献

附录