一种可追踪签名者的环签密方案.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年 8月 Vb1_37 No．16 ComputerEngineering August2011 · 安全技术 · 文章编号ll0oo__3428(2ol1)l6-．0129_-03 文_I标识码lA 一 种可追踪签名者的环签密方案 孙庆英，吴克力，徐会艳 (淮阴师范学院计算机科学与技术学院，江苏 淮安 223300) 摘 要：提出一种可追踪签名者的环签密方案。在利用环签名实现匿名签密通信的基础上，在环签名中附加一些与环成员相关的信息，必 要时可通过环中所有节点的协作追踪签名者的真实身份。环签名中不存在可信中心，使方案更适合在移动自组网中实现可控匿名通信。理 论分析证明了该方案的正确性、匿名性和安全性。 关健词：双线性对；环签名；匿名通信；身份追踪；签密 Signer-traceableRingSigncryptionScheme SUNQing-ying，WUKe-li，XUHui—yan (SchoolofComputerScienceandTechnology，HuaiyinNormalUniversity，Huaina 223300，China) [Abstract]Thispaperproposesasigner-traceableringsigncryptionscheme．Theprogram achievesnaonymoussigncryptioncommunicationby usingringsignaturesnadattachingsomeadditionalinformationaboutringmembersinringsignautres．Ifnecessary,throughthecoordinationofall nodes，hteprocedurecantrackhtetrueidentityofhtesigner．Thereisnocenternodeinhteringsignature，SOitismoresuitableformobileAdHoc networkofconrtollablena onymouscommunication．Th ecorrectness，pseudonym nadsecurityofhtenew schemeareprovedbyhteo~ naalysis． [Keywords]bilinearpairing；ringsignautre；anonymouscommunication；identityrtacing；signcryption DOI：10．3969／j．issn．1000—3428．2011．16．043 l 概述 密通信，同时在环签名中附加了一些额外信息，在必要时可 2001年，Rivest等首次提出了环签名 J。环签名是一种 通过环中所有节点的协作来追踪签名者的真实身份。 简化的群签名 J，与群签名不同，在环签名方案中只有环成 2 相关知识 员没有管理者，并且环成员是随机的，而不是预先定义的， 2．1 双线性映射 也不需要进行添加或者删除环成员等操作。环签名与群签名 双线性对是基于身份的密码体制中非常重要的概念，可 一 样也是一种隐藏签名者的签名方案，被广泛用于实现匿名 以利用椭圆曲线上的Weilpairing或Tatepairing构造得到L7J。 通信。文献[3】利用环签名方案使一个环上的节点可以构造一 其基本思想如下：假设Gl是一个由P生成的循环加法群，它 个签名，接收者可以通过验证签名来验证该节点是否是所声 的阶是q，G2是一个阶为 目的循环乘法群，则双线性对是映 称的环上的节点，但其无法确定该节点是环