短签名和具有匿名性的群体数字签名体制研究密码学专业论文.docxVIP

摘要数字签名具有不可伪造性、保证消息的完整性和不可否认性等认证特点，在 摘要 数字签名具有不可伪造性、保证消息的完整性和不可否认性等认证特点，在 当今信息高速发展的社会中占有非常重要的地位。它是信息安全技术中不可缺少 的核心技术之一，并且在电子商务和电子政务等方面可以进行广泛的应用。具有 签名者匿名的群组签名包括环签名和群签名两种。本文主要研究了短签名、环签 名、群签名方案，研究成果如下： (1)基于双线性对运算，提出了一个只能被指定验证者验证的短签名方案。在 计算性Diffie-Hellman问题困难假设下利用随机预言模型证明了该方案的安全 性。并且根据实际情况下的遗嘱签订，给出了遗嘱签订协议的具体应用。 (2)研究了RSA算法中的代数结构。给出了RSA算法所在群中任意元素阶的计 算方法，计算出了群中元素的最大阶。并对这个乘群进行了分割，证明了所有陪 集构成的商群是一个Klein四元群。给出了如何寻找乙+中最大阶元素方法并计算出 了任意元素是阶最大元素的概率。 (3)基于双线性对算法，提出了一个环签名方案，证明了此方案对签名者具有 不可区分性，在假定rk-CAA是不可解问题时，证明了该方案是安全的。 (4)分析了[LD2006]群签名方案，证明了原方案不能抵抗伪造攻击和不具备防 陷害性，给出了原方案的三种伪造攻击方法。 (5)分析了[Zhan薛005]群签名方案，更正了原方案在模运算下的错误，在它 基础上提出了一个群签名方案，在签名算法和验证阶段中仅用6次模指数运算，效 率较原方案提高了近一倍。 (6)提出了一个基于身份认证的动态群签名方案，方案包括认证和签名两个模 块，被删除的群成员在认证时就不能通过，在签名模块中利用EIGamal力ll密算法和 知识签名等来构造群签名方案。可以解决不能删除群成员的问题。 关键词：短签名环签名群签名双线性对可证明安全 AbstractDigital Abstract Digital signature，which call provide unforgeability,integrity and non—repudiation, plays a very important role in our society of information high speed development．It is one key technique of the information safety technologies，and it Can be widely used in E-commerce and E-government．Group-oriented signatures with anonymity include ring signature and group signature．Short signature，ring signature and group signature are studied in this dissertation．皿e main results are as follows： (1)Based on bilinear pairings，a new short signature scheme is proposed which can only be verified by the specified verifier．Presumed the difficulty of Computational Diffie-Hellman Problem，the security proofs for the new signature scheme is given in the random oracle model and its application is put forward on will subscription． (2)The algebra structure of RSA arithmetic iS researched．The order of any element Can be calculated and the biggest order is found．The group is divided up by all quadratic residues and all cosets form a quotient group of order 4 which is a Klein group．It also shows how to find the element of the biggest order and compute the probability of any element being the bigges