具有强匿名性和弱可关联性的环签名.pdfVIP

第35卷 第 1l期 计 算 机 工 程 2009年6月 Vo1．35 No．1l ComputerEngineering June2009 · 安全技术 文章编号：lO0O—3428(2009)l1—Ol26-2 文献标识码：A 中圈分类号：TP309 具有强匿名性和弱可关联性的环签名 盂朝霞 (运城学院公共计算机教学部，运城 044000) 摘 要：环签名是一种没有可信中心和群建立过程的特殊群签名，对验证者而言其签名者是匿名的，它隐含的某个参数按一定规则组成环 状。现有可关联的环签名框架具有弱匿名性和强可关联性，针对该问题提出采用随机数作为可关联标签、具有强匿名性和弱可关联性的环 签名框架，给出应用该框架构造选择性关联环签名、可 自由验证环签名和高效推断环签名的方法。 关键词：环签名；匿名性；可关联性 RingSignaturewithStrongAnonymityandW eakLinkability M ENG Zhao-xia (DepartmentofPublicComputerTeaching，YunchengUniversity，Yuncheng044000) [Abstract]Ringsignatureisaspecialgroupsignaturewithoutcrediblecenterandgroupestablishingprocess，whosesignerisanonymous．A parameterimplicatedinringsignatureconstructsaringaccordingtOcertaintyurles．Existingringsignaturerfameworksprovideweakanonymityand stronglinkability．Aimingatthisproblem，thispaperpresentsaringsignaturerfameworkwhichusesrandom numberaslinkablelabel，andprovides stronganonymityandweka linkability．ThemehtodofusingthisrfameworktOconstructselectivelylinkableringsignature，verifiableringsignature andefficientdeductibleringsignatureisproposed． [Keywords]ringsignature；naonymity；linkability l 概述 (3)验证算法。是一个确定性算法，输入 ，)后，若 R 环签名…可以视为一种特殊的群签名 J，它在管理、军 为m的环签名，则输出True，否则输出False。 事、政治和经济等领域被广泛应用。在重要领导人的选举、 2．2 环签名的安全性要求与特性 电子商务、重要新闻的发布和无线传感器网络中，环签名具 一 个好的环签名必须满足如下安全性要求： 有重要作用。 (1)无条件匿名性。即使攻击者非法获取了所有可能签名 关联环签名是具有签名人关联性的环签名。签名人关联 者的私钥，他能确定出真正签名者的概率不超过 1n／，n为环 性是指通过关联环签名可以确定某2个签名是否由某甩户代 成员(可能签名者)个数。 表同一个群体签署产生。文献 3【】提出关联环签名的概念，指 (2)不可伪造性。外部攻击者在不知道任何成员私钥的情 出关联环签名满足 自发性、匿名性和关联性，用改造后的分 况下，即使能从一个产生环签名