关联环签名及其在电子投票中的应用研究-信号与信息处理专业论文.docxVIP

国内图书分类号：TN918．91 国内图书分类号：TN918．91 密级：公开 国际图书分类号：621．39 西南交通大学 研究生学位论文 年 级 三Q二三级 姓 名 熊悬 专 二零一五a卜T-．五月一令一丑 丑月 万方数据 Classified Classified Index：TN918．91 —J．D．C：621．39 Southwest Jiaotong University Master Degree Thesis THE RESEARCH oF L胍ABLE R小G SIGNATI爪E AND ITS APPLICATION IN ELECTRoNIC VoTING Grade：2012 Candidate：Xiong Dan Academic Degree Applied for：Master Speciality：Signal and Information Processing Supervisor：Prof．Zhang Wenfang May．2015 万方数据 西南交通大学学位论文版权使用授权书 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书； 2．不保密√，使用本授权书。 (请在以上方框内打“√”) 学位论文作者签名：健．毋 指导老师签名： 弛谚 日期： 刊5．5．2号 日期：如沙．S．2弓 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： l、针对现有的关联环签名方案均建立在离散对数公钥密码体制基础上，且绝大 多数方案仅具备弱匿名性和强关联性特点，提出了一个基于RSA公钥密制的 可选择关联的可转换环签名算法，并给出该类环签名方案的形式化安全模型。 方案中的签名者能自主决定是否使其生成的不同环签名之间具备关联性，即 签名具有可选择关联性；同时，在必要场合，签名者还能够自行撤销签名的 匿名性，将环签名转换为普通的数字签名，进而具备匿名可转换性。最后， 在随机预言机模型下证明方案在抗适应性选择消息和选择公钥攻击下是存在 性不可伪造的。 2、对已经提出的基于RSA公钥密码体制的可选择关联可转换环签名进行扩展， 为方案增加了门限特性，设计出一个基于RSA密码体制的可选择关联可转换 门限环签名，只有签名者人数达到门限值才能生成一个合法的环签名。方案 不仅能够实现一个普通门限环签名的功能，而且签名者能自行选择是否关联 其签署的不同签名；同时，在必要场合，签名者也能撤销签名的匿名性，将 环签名转换为普通的数字签名。最后，在随机预言机模型下证明方案在适应 性选择消息和选择公钥攻击下是存在性不可伪造的。 3、在深入分析各类电子投票方案的基础上，利用关联环签名和盲签名设计了一 个安全高效的电子投票协议。该协议无需可信中心和匿名通信信道，采用身 份序列码解决了选票碰撞问题，并通过引入信息公开验证机制解决了投票者 在任意阶段中途弃权的问题。不仅如此，方案将计算量较大的关联环签名运 用于注册阶段，使投票效率大大提高，适合于大规模选举。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：雠冯 日期： hf5．古·2 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘 要 随着网络技术的迅速发展及人类生活的不断信息化，数字签名作为信息安全领域 的重要认证技术，得到了广泛的应用。然而普通数字签名并非总能适用于不同的应用 环境，因此具有特殊性质的数字签名，如门限签名、群签名、盲签名、环签名、代理 签名等应运而生。 环签名自提出后便引起了学者们的广泛关注，并且具有不同特性的环签名也陆续 被提出，如门限环签名、关联环签名、可撤销匿名性的环签名和可否认环签名等。同 时，这些具有特殊性质的环签名也被不断应用于不同的网络环境中。 本文重点对关联环签名及其在电子投票系统中的应用进行了研究，主要内容包 括： (1)对数字签名的基础理论及相关工具进行了介绍。首先，介绍了数字签名中常 用的欧拉公式、中国剩余定理以及困