文档介绍：具有直线提取器的匿名指纹方案收稿日期:2011-01-12;修回日期:2011-02-23。作者简介:柳欣(1978-),男,山东广饶人,讲师,F会员,主要研究方向:密码学、信息安全。文章编号:1001-9081(2011)08-02187-05doi:. (,济南250014;,济南250101) (lxonne@) 摘要:迄今为止,基于群签名构造匿名指纹方案的问题尚未得到较好地解决。为此,提出一个具有直线提取器的匿名指纹方案,新方案的设计过程使用了关于OR逻辑的Canard-Gouget-Hufschmitt知识证明技术(CANARDS,GOUGETA,-:workSecurity,:Springer-Verlag,2006:66-81),Chida-Yamamoto批量零知识证明与验证技术(CHIDAK,,2008,E91-A(1):150-159)以及Arita(-lineextractablenon-,2007,E90-A(7):1384-1394)的直线可提取的承诺方案。需要指出的是,新方案支持并发注册,因此特别适合于基于互联网的应用环境。此外,新方案具有直线提取器,使得安全性证明中的归约算法无需依赖于低效的重绕策略,从而实现了紧密的安全性归约。形式化的安全性分析表明,新方案满足匿名指纹方案要求的所有性质。关键词:版权保护;匿名指纹;群签名;并发注册;直线提取器中图分类号::A Anonymousfingerprintingschemewithstraight-lineextractors LIUXin1,2 (,ShandongYouthUniversityofPoliticalScience,JinanShandong250014,China; ,ShandongUniversity,JinanShandong250101,China) Abstract:Untilnow,,ananonymousfingerprintingschemewithstraight-lineextractorswasproposed,whichincorporatedthetechniqueoftheCanard-Gouget-Hufschmittzero-knowledgeproof(CANARDS,GOUGETA,-:workSecurity,:Springer-Verlag,2006:66-81)oftheORstatement,theChida-Yamamotobatchzero-knowledgeproofandverification(CHIDAK,,2008,E91-A(1):150-159),andthestraight-mitmentschemeofArita(-lineextractablenon-,2007,E90-A(7):1384-1394).Tonotethat,oneofthesalientfeaturesofthenewschemewassupportingconcurrentregistration,.Moreover,theproposedschemehadstraight-lineextractors,.,thesecurityreductionalgorithmdidnotdependonineffi