数字签名论文:环签名和环签密方案的研究与设计【中文摘要】随着互联网技术的迅速发展,人们希望越来越多的业务在互联网上进行。但互联网是一个开放的网络,存在各种安全威胁。为了保障用户数据的安全,各种技术应运而生。作为安全技术中的一个重要组成部分,数字签名己在用户身份识别、保护数据完整性和不可伪造性等方面得到了大量应用。环签名作为一种具有特殊属性的数字签名,允许一个成员代表一组成员进行签名而不泄漏签名者的真实身份信息。因其特殊性质,环签名可应用在密钥分配、多方计算、电子选举、电子现金等系统中。环签名首先是作为一种泄露秘密的技术被提出的。泄露者一般只是希望把秘密泄露给特定的接收者,而不希望其他人能得到秘密的任何信息。因此对环签名而言,保护数据的机密性是非常必要的。如果需要同时满足机密性和匿名认证性,传统的方法是先环签名后加密,其运算代价至少是两者代价之和,效率比较低。为了提高运算和通信效率,环签密的思想被提出。环签密的主要思想是把加密和环签名有机结合起来,在一个逻辑步骤下同时实现数据的保密性和匿名认证性,比传统的方法效率高。因此,环签密拥有非常广阔的应用前景。自从环签名/环签密的概念提出以来,立即吸引了大量研究的跟进,也涌现了一些效率不错的方案。但现有环签名...【英文摘要】Withtherapiddevelopmentoftheinternettechnology,peoplecandomoreandmorejobsontheinternet.Butinternetisanopennetwork,Forinternetisanopennetwork,thereexistmanysecuritythreatinit.Toprotectthesecurityoftheuser’sdata,severaltechnologieswerebroughtforth.Asonemajorpartoftheseprotectingtechnologies,digitalsignaturehasbeenwidelyusedinidentityidentification,dataintegrity,undeniableandsoon.Ringsignatureisakindofdigitalsignaturethathasspec...【关键词】数字签名环签名环签密固定长度可证明安全累加器【英文关键词】DigitalSignatureRingSignatureRingSigncryptionConstantSizeProvableSecurityAccumulator【目录】环签名和环签密方案的研究与设计摘要4-6Abstract6-71绪论10-151.1环签名和环签密研究的背景和意义10-111.2环签名的研究现状与趋势11-121.3环签密的研究现状与趋势12-131.4本文主要工作和内容安排13-151.4.1本文主要工作13-141.4.2本文结构安排14-152预备知识15-212.1代数学基础152.2数论基础15-162.3困难性问题162.4Hash函数16-172.5可证明安全与随机预言机172.6公钥密码系统17-192.7通用分叉引理19-202.8小结20-213改进的基于身份的签名长度固定的环签名方案21-343.1基本概念21-223.2基于身份的固定长度环签名方案的模型223.3环签名的安全要求22-233.4Nguyen的环签名方案23-243.5对Nguyen的环签名方案的分析24-273.6改进的基于身份的签名长度固定的环签名方案27-283.7改进的环签名方案的安全性28-323.8方案的效率比较和补充说明32-333.9小结33-344基于身份的长度固定的环签密方案34-474.1基于身份的固定长度环签密方案的模型34-354.2环签密的应满足的安全性354.3基于身份的环签密方案的安全模型35-374.4基于身份的固定长度环签密方案37-384.5基于身份的环签密方案的安全性证明38-464.6小结46-475基于PKI系统的环签密方案47-525.1基于PKI系统的环签密方案的模型475.2基于PKI系统的环签密方案的安全性要求47-485.3基于PKI系统的环签密方案48-495.4基于PKI系统的环签密方案的安全性证明49-515.5小结51-52结论52-54参考文献54-58攻读硕士学位期间发表的学术论文与参加的科研项目58-59致谢59-60