关联环签名及其在电子投票中的应用研究

发布时间：2018-05-27 02:26

本文选题：环签名 + 关联环签名　；参考：《西南交通大学》2015年硕士论文

【摘要】：随着网络技术的迅速发展及人类生活的不断信息化,数字签名作为信息安全领域的重要认证技术,得到了广泛的应用。然而普通数字签名并非总能适用于不同的应用环境,因此具有特殊性质的数字签名,如门限签名、群签名、盲签名、环签名、代理签名等应运而生。环签名自提出后便引起了学者们的广泛关注,并且具有不同特性的环签名也陆续被提出,如门限环签名、关联环签名、可撤销匿名性的环签名和可否认环签名等。同时,这些具有特殊性质的环签名也被不断应用于不同的网络环境中。本文重点对关联环签名及其在电子投票系统中的应用进行了研究,主要内容包括：(1)对数字签名的基础理论及相关工具进行了介绍。首先,介绍了数字签名中常用的欧拉公式、中国剩余定理以及困难性问题等数基础数学知识。然后,对秘密共享技术、数字签名基本概念及可证明安全理论进行了论述。最后,对环签名的一般原理进行了说明。(2)针对现有关联环签名均建立在离散对数公钥密码体制基础上,且绝大部分方案仅具备弱匿名性和强关联性特点,提出了一个基于RSA公钥密码体制的可选择关联可转换环签名方案。签名者不仅能自行选择是否关联其签署的不同签名；并且在必要场合,还能撤销签名的匿名性,将环签名转换为普通的数字签名。最后,在随机预言机模型下证明方案是在适应性选择消息和选择公钥攻击下是存在性不可伪造的。(3)在提出的基于RSA公钥密码体制的可选择关联可转换环签名基础上,添加了门限特性,设计出一个新的基于RSA的可选择关联可转换门限环签名方案。方案不仅能够实现一个普通门限环签名的功能,而且具备可选择关联性和匿名可转换性。最后,在随机预言机模型下证明方案是在适应性选择消息和选择公钥攻击下是存在性不可伪造的。(4)深入分析现有电子投票方案存在的缺陷和不足后,在无需可信中心和匿名通信信道的前提下,利用关联环签名和盲签名机制设计了一个安全高效的电子投票协议。方案采用身份序列码解决了选票碰撞问题,并通过引入信息公开验证机制,解决了投票者在任意阶段中途弃权的问题。不仅如此,方案将计算量较大的关联环签名运用于注册阶段,使实际投票效率得到有效提高,适合于大规模选举。
[Abstract]:With the rapid development of network technology and the continuous informatization of human life, digital signature, as an important authentication technology in the field of information security, has been widely used. However, ordinary digital signatures are not always suitable for different application environments, so digital signatures with special properties, such as threshold signature, group signature, blind signature, ring signature, proxy signature and so on, emerge as the times require. Since the ring signature was put forward, the scholars have paid much attention to it, and the ring signature with different characteristics has been proposed one after another, such as threshold ring signature, correlation ring signature, annular signature with revocable anonymity and repudiable ring signature, and so on. At the same time, these special ring signatures have been used in different network environments. This paper focuses on the research of correlation ring signature and its application in electronic voting system, including the introduction of the basic theory and related tools of digital signature. Firstly, the basic mathematical knowledge of Euler's formula, Chinese residue theorem and the problem of difficulty in digital signature are introduced. Then, the secret sharing technology, the basic concept of digital signature and provable security theory are discussed. Finally, the general principle of ring signature is explained. (2) the existing correlation ring signature is based on the discrete logarithmic public key cryptosystem, and most of the schemes only have the characteristics of weak anonymity and strong correlation. In this paper, an alternative associative convertible ring signature scheme based on RSA public key cryptosystem is proposed. The signer can not only choose whether or not to associate different signatures, but also can cancel the anonymity of the signature if necessary and convert the ring signature into a common digital signature. Finally, under the stochastic oracle model, it is proved that the scheme is existential and unforgeable under adaptive selection messages and selective public key attacks. The scheme is based on the RSA public-key cryptosystem based selectable associative convertible ring signature. By adding threshold characteristic, a new optional associative convertible threshold ring signature scheme based on RSA is designed. The scheme can not only realize the function of a general threshold ring signature, but also have optional correlation and anonymous transferability. Finally, in the random oracle model, it is proved that the scheme is an unforgeable existence under adaptive selection message and public key attack.) after analyzing the defects and shortcomings of the existing electronic voting schemes, Without trusted center and anonymous communication channel, a secure and efficient electronic voting protocol is designed by using association ring signature and blind signature mechanism. Identity sequence code is used to solve the problem of vote collision, and information disclosure verification mechanism is introduced to solve the problem of voter waiving in any stage. Moreover, the scheme applies the associated ring signature, which has a large amount of computation, to the registration stage, so that the actual voting efficiency is improved effectively, and it is suitable for large-scale elections.
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN918.91

【参考文献】