环签名及其应用的理论分析-计算机软件与理论专业论文.docxVIP

摘要数字签名是当前信息安全领域的研究热点，它是一种具有消息完整性认证、 摘要 数字签名是当前信息安全领域的研究热点，它是一种具有消息完整性认证、 可鉴别性、不可否认性和具有加密功能的技术。其中，有一类数字签名我们称之 为面向群体数字签名，在它的密码系统中，实体为一个群体，群体中的成员关系 可以是平等的，也可以是复杂的结构和形式。面向群体数字签名包含了多种不同 类型的数字签名，如群签名、环签名、门限签名等。本论文主要围绕着环签名这 一类群体数字签名开展研究。 环签名可以看作是一种简化的类群签名，在环签名方案中，环中一个成员利 用他的私钥和其他成员的公钥进行签名，但却不需要其他成员的准许。它克服了 群签名方案中群管理员权限过大的缺点，而且其签名者是无条件匿名的。环签名 因其特有的性质，使得它可以广泛地应用在匿名电子选举、电子政务、电子货币 系统、密钥分配以及多方安全计算中，因而成为当前研究的一个热点。 本文在对环签名进行了深入研究的基础上，系统地综述了已有的环签名方案 的研究进展。本文以环签名的发展为线索，详细介绍了环签名的基本概念，并对 环签名的分类、环签名的应用等方面进行了研究，较详细地分析了现有的环签名 方案的特点、设计理念和满足的安全性模型，并指出现存方案中存在的一些缺陷。 接着，本文关注了环签名的一个发展方向——门限环签名，它有着较多的应 用背景。本文的一个贡献是扩展了Shacham和Waters[38]的方案，提出了一个基 于身份的门限环签名方案，并给出在标准模型下严格的形式化的安全性证明。 本文重点研究解决环签名的签名大小正比于环大小的这个弱点，在此使用了 累加器。累加器是由Benaloh和deMare[46]在1993年提出的，它允许将一个输 入集合聚集获累加成一个常数大小的值。因此，应用累加器来构造环签名方案， 可以得到常数大小(或固定大小)环签名方案。本文的主要贡献就是使用 Nguyen[49]提出的高效的动态累加器，提出一个高效的常数大小的基于身份的环 签名方案，并给出了严格的形式化的安全性证明。随后，利用提出的常数大小的 基于身份的环签名方案，并应用环签名的自发性和匿名性，构造了一个高效的多 方并发签名协议，为实际的公平交易中出现的多方公平交换问题提供了高效的解 决方案，以此作为常数大小的环签名方案的应用例子。 山东大学硕士学位论文最后，总结了本文的研究内容，同时指出环签名领域中目前仍存在的问题并 山东大学硕士学位论文 最后，总结了本文的研究内容，同时指出环签名领域中目前仍存在的问题并 展望了今后可能的发展趋势和研究方向。 关键字：环签名；基于身份签名；门限环签名；常数大小的环签名；并发签名 11 ABSTRACTDi酣al ABSTRACT Di酣al signature is the research focus of current information security field which is a technique、7l，itll the function of information integrality authentication， recognizability,undeniability and encryption．Among these，there is a class of signatures we call group-oriented digital signatures．In their cryptography,the sign entity is a group in which the relationships between members are coequal or have complex structure and form．Group-oriented disital signatures have many different classes，including group signature，ring signature，threshold signature，etc．And ring signature is the main focus in this paper． Ring signature scheme enables a signer to sign on behalf of a group ofn different members without their permissions and even knows such that the verifier can only ensure someone in the group signed,but not exactly whom．Ring signature Can