【作者】 王凯；

【导师】 李辉；

【作者基本信息】 北京化工大学 ， 应用数学， 2008， 硕士

【摘要】 当前,信息安全问题日益受到世界各个国家研究机构的重视,大量的人力、物力和财力已经投入到了信息安全问题的研究和解决中。信息安全成为当今信息社会所迫切需要的信息技术之一。数字签名技术是现代密码学主要研究的内容之一,作为保障信息安全的一项重要技术,它用来实现身份认证、数据完整性保护等等,从而保证了通信双方的利益。群签名的概念最早由Chaum和Heyst于1991年提出。一个群签名方案允许群成员以群组的名义对一个消息进行签名,任何人均可以使用群的公钥来验证签名的合法性,但是除了群主管之外的任何人都不能得到签名者的身份信息——匿名性,而且要判断两个群签名是否是同一个群成员签署的也是计算困难的——不可联系性。为了处理可能产生的纠纷,群主管利用自己拥有的秘密信息可以确定给定的群成员的签署者,从而为仲裁提供依据——实现责任的可追究性。本文对群签名的发展情况进行了总结和分析,尤其对近年来提出的基于ID的群签名方案和基于新提出的困难问题的群签名方案进行了思考,提出了一些可供参考的研究方向。对几个群签名方案进行分析,如CS97群签名方案,ACJT群签名方案,还同时对群签名的几种变形进行了介绍,如环签名、前向安全的群签名、群盲签名、多级群签名、子群签名以及门限群签名等等。同时提出一种基于Paterson签名方案的改进签名算法,其特点是在所有成员中有一个权限最高的成员,任何t个人组成的签名小组,如果没有此成员的参加,签名将不被通过。然后,对新方案的安全性进行了讨论,其次设计了一个新式的概念投票系统,最后将此签名方案应用于这个投票系统,将此签名算法应用于本文设计的电子投票系统中,体系出本算法有较高的安全性,并突出此算法一票否决的特点。更多还原

【Abstract】 At present, more and more national research institutions all over the world pay attention to the information security problems. A lot of people, materials and financial resources have been invested to the study and resolve of information security problems. Information security has become an urgent need to information society. Modern digital signature technology is one of the fields in the information security, as an important protecting technology, which is used to attain authentication, data integrity protection, and so on, and can ensure the interests of both sides of the communication. The concept of group signature was first introduced by Heyst Chaum in 1991. A group signature scheme allows members as a group in the name of a message signature. A person can use the public key to verify the group’s signature. Except for the group in charge, no one could get any person’s information Signed-Anonymous, and determine whether the two groups signed is from the same one-Not contact, the group in charge uses the informations to verify the ID of the members as to deal with latent disputes and to provide a basis for arbitration.In this paper, we introduce the development of the group signature. Especially we analysis the signature scheme based on the ID in recent years. Then we study the group signature scheme based on the proposed new difficulties, and propose some new research direction.After anglicizing several group signature schemes, such as the CS97 group signature scheme, ACJT group signature scheme, we also introduce some transfored group signature schemes, such as the ring signature, the former security group signature, signature-blind, multi-level group signed, the subgroup signature, the threshold group signature, and so on.At the same time, the paper provides a improved digital signature scheme based on Paterson scheme, the character is in all members there is a people with greatest weight. One group composed with every t member, if he is not in it, the signature will not be passed, and the security of the new scheme is analyzed and discussed. Then a new voting system is designed .Finally, the new scheme is used in the voting system.更多还原