盲签名、群签名及配合不可约多项式.pdf

摘要 盲签名和群签名的概念是由Chaum首次提出的．由于盲签名和群签名能分别为用户 和签名者提供很好的匿名性，所以它们在电子货币和电子投票等实用系统中都有着广泛 的应用．本文首先介绍了盲签名和群签名的研究及应用现状，然后分别详细介绍作者在 盲签名和群签名领域所做的工作．除此之外，本文还讨论了两个不同数域上的共同不可 约多项式的性质． 盲签名要求签名者在不知道消息内容的情况下对消息进行签名，即使以后签名者得 到一个消息签名对，他也不能确定这个消息的来源．本文不仅对已提出的盲签名方案进 et et 行概述，指出其优缺点，而且还分析丁分别由Li al和He al针对两种不同的盲签名 提出的两种关联方法，并证明他们的方法无效．另外，本文还提出了一个新的基于椭圆 曲线的盲签名方案． 群签名允许群成员代表整个群体进行签名．而且，一旦发生争议，群管理人熊够识 别出签名者．本文不仅对已提出的群签名方案进行概述，指出其优缺点，而且还分析了 现有的群签名方案中所存在的一些问题，并指出其研究方向．此外，我们还分析了分别 由Posescu和王晓明等提出的两个群签名方案，并分别给出了一种通用攻击方法，所以这 两个方案仍然是不安全的． 由不可约多项式构造的有限域有着很好的性质，可以用来设计更加安全高效的密码 系统，从而不可约多项式的研究对现代密码学的发展有着重要的意义．在本文中，我们 首次提出了在不同数域上寻找共同不可约多项式的问题，并证明其不一定存在．而且， 我们还给出了一种从割圆多项式中寻找共同不可约多项式方法．此外，文中还给出了一 些命题． 在附录里，我们还给出了一个特殊的乘法群中所有元素阶的分布． 关键词公钥密码学，椭圆曲线，数字签名，盲签名，群签名，不关联性，通用攻击，不 可约多项式，割圆多项式 Abstract The ofblind and are signaturegroupdigitalsignaturefirstlyproposedby concepts digital as Chaum．Bothare to suchelectroniccashand importantmanypracticalapplications voting． fieldstheir we Thisthesis6rst theachievementsinthesetwo and then surveys applications、and onblind and indetail introduceOllrwork signature respectively．Inaddition， signaturegroup also commonhrre(1uclDie overtwo nnll— we flJscus8 otthe amerent the polvnommis properties fields． without its Blind thata