基于椭圆曲线离散对数的安全的不经意传输协议

论文摘要

在学术界,不经意传输协议已成为各大院校和密码学专家重点研究的对象。不经意传输协议最早是由Rabin于1981年提出来的,现在已经发展成了密码学的一个基本模块,已在电子合同、安全多方计算等许多密码协议中有着非常广泛的应用。随着密码学的逐步发展,不经意传输协议已成为现阶段研究的热点,而提出更加安全、高效地不经意传输协议,不仅有理论的需要,更具有现实的意义。本文在以往工作的基础上,提出了基于椭圆曲线离散对数的安全不经意传输协议来解决实际问题,总的来说,本文的主要工作总结如下：1、本文首先总结了现阶段国内外的工作者在不经意传输协议方面的研究工作,并针对不经意传输协议的定义、分类、实现做了详细的介绍。2、以往的不经意传输协议,多数是基于大数因式分解难题的,本文设计了一个基于椭圆曲线离散对数问题的不经意传输协议,不同于以往的因式分解和普通的离散对数问题,椭圆曲线离散对数问题不存在亚指数时间的算法,因此使用更小的密钥就可以实现同样的安全强度,从而在处理时间和通信效率方面都有很大的改进。同时,本文结合椭圆曲线离散对数的相关知识对该算法的安全性给出了证明。3、在现实应用中,本文把新构造的不经意传输协议应用于网络环境下的合同签订中,以解决没有可信第三方参与的合同签订问题所面临的安全性的问题。在执行协议的过程中,参与方将合同的签名位以及对签名位的承诺通过不经意传输协议传送给对方,对方可以利用子协议来验证该位的有效性,但不能因为位交换次数的增加来获取更多的完整签名的信息,在完成位交换后,参与双方分别公开承诺,得到对方对合同的完整签名,从而安全地完成电子合同的签订。

论文目录

• 摘要
• Abstract
• 目录
• 第1章 绪论
• 1.1 研究背景
• 1.2 本文的研究内容及意义
• 1.2.1 问题的提出
• 1.2.2 本文的研究内容
• 1.3 论文的组织结构
• 第2章 基础知识概论
• 2.1 数学背景
• 2.1.1 有限域
• 2.1.2 素数的产生和判断
• 2.1.3 单向陷门置换
• 2.1.4 离散对数问题
• 2.1.5 相关数学运算符
• 2.2 密码学算法
• 2.2.1 RSA算法
• 2.2.2 椭圆曲线算法
• 2.3 不经意传输协议的基本知识
• 2.3.1 协议的参与方
• 2.3.2 不经意传输协议的定义
• 2.4 不经意传输协议的分类
• 2.4.1 Rabin-OT协议
• 2.4.2 2选1的不经意传输协议
• 2.4.3 n取1的不经意传输协议
• 2.4.4 n取m的不经意传输协议
• 2.4.5 其它的不经意传输协议
• 2.4 本章小结
• 第3章 基于RSA算法的不经意传输协议
• 第4章 基于椭圆曲线算法的不经意传输协议
• 4.1 基于椭圆曲线的简单不经意传输协议
• 4.1.1 初始化阶段
• 4.1.2 传输阶段
• 4.2 安全的不经意传输协议
• 4.3 安全性的证明
• 4.4 性能分析
• 4.5 本章小结
• 第5章 新协议在电子合同签订中的应用
• 5.1 等价性的讨论
• 5.2 不经意函数评估
• 5.3 形式化定义
• 5.4 协议的描述
• 5.4.1 承诺部分
• 5.4.2 验证部分
• 第6章 结束语
• 6.1 总结
• 6.2 展望
• 致谢
• 参考文献