基于ACJT方案构造高效多群签名方案  

Building efficient multi-group signature schemes based on ACJT group signature schemes

作　　者：柳欣[1] 徐秋亮[1] 尚久庆[1] 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250061

出　　处：《通信学报》2005年第4期38-44,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(60373026);山东省自然科学基金资助项目(Y2003G02)

摘　　要：多群签名方案是对普通群签名方案的一种推广。如何构造安全、高效的多群签名到目前为止还是一个未解决的问题。该文对G.Ateniese和G.Tsudik提出的多群签名方案进行了改进,且构造过程无需借助基于两个双重离散对数相等的知识签名。通过较为充分的安全性分析及执行效率的比较,可以看出新方案具有更好的安全性、有效性和实用性。最后还提出了一个安全、高效的子群签名方案,其效率较G.Ateniese和G.Tsudik提出的子群签名方案也有显著提高。In the previous multi-group signature scheme of G.Ateniese and G.Tsudik’s, the main disadvantage was the use of the inefficient signature of knowledge protocol to prove the equality of two double discrete logarithms. To over come this shortage, two improved multi-group signature schemes were made in this paper, building on more efficient signature of knowledge protocols. The security of the new schemes was analyzed quite sufficiently in the random oracle. Moreover, the efficiency of the new schemes was compared with the original scheme using specific parameters. Additionally, an improved sub-group signature scheme of G.Ateniese and G.Tsudik’s was also proposed. It can be proved that all the proposed schemes possess better security, efficiency and practicality.

关 键 词：数字签名 群签名 多群签名 子群签名 

分 类 号：TN918.2[电子电信—通信与信息系统]