一种基于双线性对的高效环签名方案  

An Efficient Ring Signature Scheme from Bilinear Pairings

作　　者：谭运猛[1] 汤浩[1] 郎为民[1] 付雄[1] 

机构地区：[1]华中科技大学电子与信息工程系,湖南武汉430074

出　　处：《微计算机信息》2006年第04X期5-7,共3页Control & Automation

基　　金：国家自然科学基金资助项目(90104033)

摘　　要：本文提出了一种基于身份标识和双线性对的环签名方案,该方案较好地满足了环签名的安全需求,它不需要群建立过程,也无法撤销签名者的匿名性,因而可以有效地保护实际签名者的隐私权。同时,通过引入双线性对节省了计算开销,提高了方案的执行效率。与Zhang提出的环签名方案相比,本方案将环签名验证过程中所需的双线性对计算量由O(n)降低到O(1),计算效率更高。In this paper, we propose an identity-based ring signature scheme from bilinear pairings which fulfils perfectly the security requirements of ring signature. Our scheme can be considered as a simplified group signature with no group setup procedure, and no revocation mechanism against signer＇s anonymity, thus signer＇s privacy is guaranteed As compared with Zhang＇s scheme, our scheme is a computational efficiency improvement for signature verification because the computational cost of bilinear pairings required is reduced from O（n） to O（1）.

关 键 词：数字签名 环签名 的密码体制 双线性对 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]