基于椭圆曲线的高效分级群签名.docVIP

基于椭圆曲线的高效分级群签名* 王国才，刘美兰 中南大学 信息科学与工程学院 ， 长沙 410083 摘 要：为了满足现代电子商务和电子政务的高性能需求，本文提出一种高效的分级群签名方案。方案首先通过对椭圆曲线签名方案进行改进，避免了耗时的模逆、模乘运算，并减少了一次点乘运算，提高了签名和验证算法的效率，然后在此基础上构造了一个高效的群签名方案，最后引入消息等级表，提出了一个基于椭圆曲线的高效分级群签名方案。经分析表明，该方案大大缩短了分级群签名和验证的时间，与现有的方案相比，具有更高的效率和安全性，同时具有椭圆曲线密码体制的优点，适用于智能系统中，实用性强。 关键词：分级群签名；群签名；椭圆曲线；权限；知识签名 中图分类号：TP393 文献标志码：A 文章编号： Efficient hierarchical group signature based on elliptic curve WANG Guo-cai,LIU Mei-lan College of Information Science and Engineering, Central South University，Changsha Hunan 410083，China. Abstract: This paper presented an efficient hierarchical group signature scheme which could meet the high performance needs of modern e-commerce and e-government.First,the scheme improved the elliptic curve digital signature scheme,which avoided time-consuming modular inverse、the modular multiplication and reduced once point multiplication.Thus it improved the efficiency of the signature and verification algorithms.Then the scheme constructed an efficient group signature scheme based on the improved ECDSA.Finally, the program combines with message level table and puts forward an efficient hierarchical group signature scheme based on elliptic curve. The analysis shows that the scheme greatly shortens the hierarchical group signature and verification time.Compared with existing schemes ,the new scheme has high efficiency and greater safety. It also has strong practicability and the advantages of the elliptic curve cryptosystem.What’s more,it is applicable to intelligent systems. Key words:hierarchical group signature;group signature;elliptic curve;permissions; knowledge signature 0 引言 1991年，群签名[1]概念由Chaum和Heyst首次提出，在一个群签名方案中，一个群体中的任意一个成员可以代表整个群体对消息进行签名，当发生争议时，群管理员能够确定签名者的真实身份。现有的大部分群签名方案均假设群成员具有相同的权限，但不能解决电子商务和电子政务中常出现的这种情况：公司管理层的成员经常需要履行工作职责内的权限，且只签署自己权限范围内的文件。李敏[2]等首次提出了分级群签名方案，群成员具有不等的签名权限，任何群成员均不能对一个超出自己签名权限的消息产生有效的签名，验证者可以通过公开的消息权限标志来验证签名，方案利用双线性对构造了一个基于身份的群签名方案，签名验证时需要幂运算及多次模乘、点乘运算，方案效率有待于提高。本文通过对椭圆曲线签名方案进行改进