具有消息恢复签名方案的研究

论文摘要

随着计算机网络技术的发展,信息安全问题日益突出,数字签名作为信息安全的核心技术,近年来得到越来越广泛的应用。根据不同的应用,数字签名又可分为：具有消息恢复的签名,门限签名,群签名,环签名等。本文对基于不同难题的具有消息恢复的签名方案进行了研究,主要做了以下工作：1)认真分析了赵泽茂等人提出的基于椭圆曲线的具有消息恢复的签名方案,发现该方案是不安全的,任何人不必要知道接受者Bob的私钥都可以恢复出消息,并且该方案不能抵抗消息存在性攻击。由此给出了一个改进方案,对其进行了安全性分析,并给出其推广方案。2)目前对基于双难题具有消息恢复的签名方案研究甚少,仅有的一些方案都存在计算效率和传输效率过低的问题。本文提出了一个新的同时基于离散对数和大整数因子分解两种困难问题的具有消息恢复的签名方案,并对其安全性和效率进行了分析。其安全性要比基于一个难题的数字签名方案好,并且该方案比已有的基于双难题的具有消息恢复签名方案效率要高。当消息m较大时,给出其具有消息链接恢复的签名方案。

论文目录

• 摘要
• Abstract
• 目录
• 第一章 绪论
• 1.1 论文研究的背景及意义
• 1.1.1 信息安全与密码学
• 1.1.2 数字签名的意义
• 1.2 数字签名的基本概念
• 1.3 数字签名的分类
• 1.4 具有消息恢复的数字签名研究现状
• 1.5 本文主要工作与内容安排
• 第二章 预备知识
• 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 ELGamal签名体制
• 2.2.3 椭圆曲线签名体制
• 2.3 具有消息恢复的签名方案
• 2.4 对数字签名的攻击模型及安全性定义
• 2.5 本章小结
• 第三章 一个改进的具有消息恢复的签名方案
• 3.1 文献中基于椭圆曲线的具有消息恢复的签名方案
• 3.2 安全性分析
• 3.3 改进的基于椭圆曲线具有消息恢复的签名方案
• 3.4 基于椭圆曲线具有消息恢复签名方程的推广
• 3.5 本章小结
• 第四章 基于双难题具有消息恢复的签名方案
• 4.1 新的基于双难题具有消息恢复的签名方案
• 4.1.1 基于双难题具有消息恢复签名方案
• 4.1.2 安全性分析
• 4.1.3 效率分析
• 4.2 基于双难题具有消息链接恢复的签名方案
• 4.2.1 具有消息链接恢复的签名方案
• 4.2.2 信息传输量和计算时间效率对比分析
• 4.3 本章小结
• 第五章 总结与展望
• 5.1 本文工作的总结
• 5.2 研究展望
• 参考文献
• 致谢
• 攻读硕士学位期间发表的论文和科研情况