不可克隆的动态k次匿名认证方案Unclonabledynamick-times.PDF

第33 卷第7 期 通 信 学 报 Vol.33 No. 7 2012 年7 月 Journal on Communications July 2012 不可克隆的动态k 次匿名认证方案 1,2,3 1 柳欣 ，徐秋亮 （1. 山东大学 计算机科学与技术学院，山东济南 250101 ；2. 山东青年政治学院 信息工程学院，山东济南250014 ； 3. 山东青年政治学院山东省高校信息安全与智能控制重点实验室，山东 济南250103 ） k 2 1 摘 要：在已有的 次匿名认证方案中，尚存在 个未解决问题： ）如何实现允许服务供应商为每个用户设置 2 不同的访问次数上界，同时不能以损失用户的匿名性作为代价； ）如何防止恶意用户发动大规模的克隆攻击。 为此提出一个改进方案。新方案的构造过程使用了多项关键技术，包括关于“一个被承诺元素小于另一个被承诺 n Teranishi 元素”的知识证明，动态累加器和基于 次可展示令牌的克隆攻击检测方法等。对 等人的安全性模型做 出修改，并且证明新方案在该模型下满足可证安全。此外，新方案的成员注册协议是并发安全的，因而适合于在 实际的异步网络环境（如互联网）下进行部署。 k Ω 关键词： 次匿名认证；零知识证明；克隆攻击； 协议；并发零知识 中图分类号：TN918.2 文献标识码：A 文章编号：1000-436X(2012)07-0075-15 Unclonable dynamic k-times anonymous authentication LIU Xin 1,2,3, XU Qiu-liang 1 (1. School of Computer Science and Technology, Shandong University, Ji’nan 250101, China; 2. School of Information Engineering, Shandong Youth University of Political Science, Ji’nan 250014, China; 3. Key Laboratory of Information Security and Intelligent Control in Universities of Shandong, Shandong Youth University of Political Science, Ji’nan 250103, China) Abstract: In previous works of k-times anonymous a