椭圆曲线上环签名理论及其应用的研究.pdfVIP

目 录 1 绪论 1 1.1 引言 1 1.2 数字签名简介 2 1.2.1 数字签名基本概念 3 1.2.2 数字签名分类 4 1.2.3 数字签名的实现方法 5 1.3 数字签名的基础——公钥密码体制 5 1.4 数字签名研究现状 6 1.5 本论文的章节安排 7 2 数字签名 8 2.1 数字签名理论基础 8 2.1.1 计算性困难问题和假设 8 2.1.2 HASH 函数 9 2.2 椭圆曲线基本知识 10 2.2.1 椭圆曲线上的双线性对的基本性质 11 2.3 数字签名的一般构成 11 2.4 数字签名的安全性 12 2.5 常用的数字签名方案 13 2.5.1 RSA 签名体制 13 2.5.2 DSS 签名体制 14 2.6 几种特殊的数字签名 15 2.6.1 不可否认数字签名 15 2.6.2 门限数字签名 16 2.6.3 群数字签名方案 17 2.6.4 前向安全数字签名 19 2.6.5 盲数字签名方案 19 2.6.6 代理数字签名方案 20 2.6.7 证实数字签名 22 3 一次性短签名方案24 3.1 一次性签名24 3.2 短数字签名24 3.2.1 BLS 签名方案25 3.3 新的一次性短签名方案27 3.3.1 系统的建立 27 3.3.2 签名算法与验证算法 27 3.3.3 新方案的效率分析 28 3.3.4 新方案的安全分析 28 3.4 本章小结29 4 基于双线性对的环签名及其应用 31 4.1 环数字签名概念31 4.2 环数字签名研究进展32 4.3 一般环数字签名方案的分叉引理 33 4.4 基于双线性对的环签名方案 34 4.5 新方案的安全性分析35 4.6 代理环签名方案36 4.7 本章小结37 5 结论 38 5.1 主要研究成果38 5.2 进一步需要做的工作38 致 谢 39 参考文献 40 附 录 44 第一章 绪论 1 绪论 数字签名在信息安全，包括身份认证、数据完整性、不可否认性以及匿名性等方面有 重要应用，特别是在大型网络安全通信中的密钥分配、认证以及电子商务系统中具有重要 作用。数字签名是实现认证的重要工具。本章将介绍数字签名的基本知识。 1.1 引言 迅速发展的计算机技术为人类社会更高速、更高效、更广泛的信息交流提供了条件。 而计算机网络特别是 Internet 的普及，给人们的生活、工作带来了极大的方便，人们可以 坐在家里通过 Internet 收发电子邮件、打电话、进行网上购物、银行转帐等活动。在利用 象 Internet 这样的公开性网络进行通信或商业活动时，一个非常大的和现实的问题是如何 保证信息在系统中的保密性、认证性和完整性。解决这个问题的一个基本的工具就是密码 技术。 采用密码技术是保护信息安全的主要手段之一。密码技术自古有之，到目前为止，已 经从外文和军事领域走向公开，它并且是结合数学，计算机科学，电子与通信等诸多学科 于一身的交叉学科，它不仅具有信息加密功能，而且具有数字签名，身份验证，秘密分享 等功能。实现互联网上信息传输的安全，必须满足以下四个要求：机密性、真实性、完整 性、不可抵赖性。机密性就是确保信息不被未授权者获得；真实性就是鉴别信息发送者的 身份是否真实，以及信息确实是来自发送者本人，不被别人伪造；完整性就是确保信息在 传输过程