具有直线提取器的匿名指纹方案

doi:10.3724/SP.J.1087.2011.02187

计算机应用 ›› 2011, Vol. 31 ›› Issue (08): 2187-2191.DOI: 10.3724/SP.J.1087.2011.02187

具有直线提取器的匿名指纹方案

柳欣¹,²

1. 山东大学计算机科学与技术学院,济南250101
2. 山东青年政治学院信息工程系,济南250014

收稿日期:2011-01-12 修回日期:2011-02-24 发布日期:2011-08-01 出版日期:2011-08-01
通讯作者: 柳欣
作者简介:柳欣(1978-)，男，山东广饶人，讲师，博士研究生，CCF会员,主要研究方向：密码学、信息安全。

Anonymous fingerprinting scheme with straight-line extractors

Xin LIU¹,²

1. Department of Information Engineering, Shandong Youth University of Political Science, Jinan Shandong 250014, China
2. School of Computer Science and Technology, Shandong University, Jinan Shandong 250101, China

Received:2011-01-12 Revised:2011-02-24 Online:2011-08-01 Published:2011-08-01
Contact: Xin LIU

摘要/Abstract

摘要： 迄今为止，基于群签名构造匿名指纹方案的问题尚未得到较好地解决。为此，提出一个具有直线提取器的匿名指纹方案，新方案的设计过程使用了关于OR逻辑的Canard-Gouget-Hufschmitt知识证明技术(CANARD S, GOUGET A, HUFSCHMITT E. A handy multi-coupon system. ACNS 2006: Proceedings of the 4th International Conference on Applied Cryptography and Network Security, LNCS 3989. Berlin: Springer-Verlag, 2006: 66-81)，Chida-Yamamoto批量零知识证明与验证技术(CHIDA K, YAMAMOTO G. Batch processing for proofs of partial knowledge and its applications. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008, E91-A(1): 150-159)以及Arita(ARITA S. A straight-line extractable non-malleable commitment scheme. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007, E90-A(7): 1384-1394)的直线可提取的承诺方案。需要指出的是，新方案支持并发注册，因此特别适合于基于互联网的应用环境。此外，新方案具有直线提取器，使得安全性证明中的归约算法无需依赖于低效的重绕策略，从而实现了紧密的安全性归约。形式化的安全性分析表明，新方案满足匿名指纹方案要求的所有性质。

关键词: 版权保护, 匿名指纹, 群签名, 并发注册, 直线提取器

Abstract: Until now, fingerprinting scheme based on anonymous group signature construction has not yet been solved. To solve this problem, an anonymous fingerprinting scheme with straight-line extractors was proposed, which incorporated the technique of the Canard-Gouget-Hufschmitt zero-knowledge proof (CANARD S, GOUGET A, HUFSCHMITT E. A handy multi-coupon system. ACNS 2006: Proceedings of the 4th International Conference on Applied Cryptography and Network Security, LNCS 3989. Berlin: Springer-Verlag, 2006: 66-81) of the OR statement, the Chida-Yamamoto batch zero-knowledge proof and verification (CHIDA K, YAMAMOTO G. Batch processing for proofs of partial knowledge and its applications. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008, E91-A(1): 150-159), and the straight-line extractable commitment scheme of Arita (ARITA S. A straight-line extractable non-malleable commitment scheme. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007, E90-A(7): 1384-1394). To note that, one of the salient features of the new scheme was supporting concurrent registration, so it was especially suitable to be deployed over the Internet. Moreover, the proposed scheme had straight-line extractors, i.e., the security reduction algorithm did not depend on inefficient rewinding strategy and got tight security reduction. Formal security analysis shows that the proposed scheme achieves all the properties required by anonymous fingerprinting schemes.

Key words: copyright protection, anonymous fingerprinting, group signature, concurrent registration, straight-line extractor

中图分类号:

TP309.7

柳欣. 具有直线提取器的匿名指纹方案[J]. 计算机应用, 2011, 31(08): 2187-2191.

Xin LIU. Anonymous fingerprinting scheme with straight-line extractors[J]. Journal of Computer Applications, 2011, 31(08): 2187-2191.

参考文献

[1] PFITZMANN B, SADEGHI A R. Coin-based anonymous finger-printing [C]// EUROCRYPT 1999: Proceedings of International Conference on the Theory and Application of Cryptographic Techniques, LNCS 1592. Berlin: Springer-Verlag, 1999: 150-164.

[2] CAMENISCH J. Efficient anonymous fingerprinting with group signatures [C]// ASIACRYPT 2000: Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security, LNCS 1976. Berlin: Springer-Verlag, 2000: 415-428.

[3] WU Y. Security flaws in Kuribayashi-Tanaka fingerprinting protocol [C]// ICC 2007: Proceedings of the IEEE International Conference on Communications 2007. Piscataway, NJ: IEEE, 2007: 1317-1322.

[4] 谭示崇,王育民.一种基于群签名的匿名数字指纹方案[J].计算机科学,2007,134(13):56-57.

[5] HARAMURA K, YOSHIDA M, FUJIWARA T. Anonymous fingerprinting for predelivery of contents[C]// ICISC 2008: Proceedings of the 11th International Conference on Information Security and Cryptology, LNCS 5461. Berlin: Springer-Verlag, 2009: 134-151.

[6] 柳欣,徐秋亮,秦然.基于群签名构造实用数字指纹方案[J].计算机工程与应用,2009,45(24):110-113.

[7] KURIBAYASHI M. On the implementation of spread spectrum fingerprinting in asymmetric cryptographic protocol [J]. EURASIP Journal on Information Security, 2010, 2010(1): 1-11.

[8] MAKITA T, MANABE Y, OKAMOTO T. Short group signatures with efficient flexible join [C]// SCIS 2006: Proceedings of the 2006 Symposium on Cryptography and Information Security. Tokyo: IEICE, 2006: 17-20.

[9] AKAGI N, MANABE Y, OKAMOTO T. An efficient anonymous credential system [C]// Financial Cryptography 2008: Proceedings of the 12th International Conference on Financial Cryptography and Data Security, LNCS 5143. Berlin: Springer-Verlag, 2008: 272-286.

[10] ZHOU SUJING, LIN DONGDAI. Shorter verifier-local revocation group signatures from bilinear maps [C]// CANS 2006: Proceedings of the 5th International Conference on Cryptology and Network Security, LNCS 4301. Berlin: Springer-Verlag, 2006: 126-143.

[11] CANARD S, GOUGET A, HUFSCHMITT E. A handy multi-coupon system [C]// ACNS 2006: Proceedings of the 4th International Conference on Applied Cryptography and Network Security, LNCS 3989. Berlin: Springer-Verlag, 2006: 66-81.

[12] CHIDA K, YAMAMOTO G. Batch processing for proofs of partial knowledge and its applications [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008, E91-A(1): 150-159.

[13] ARITA S. A straight-line extractable non-malleable commitment scheme [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007, E90-A(7): 1384-1394.

[14] OKAMOTO T. Efficient blind and partially blind signatures without random oracles [C]// TCC 2006: Proceedings of the Third Theory of Cryptography Conference, LNCS 3876. Berlin: Springer-Verlag, 2006: 80-99.

[15] CRAMER R, SHOUP V. A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack [C]// CRYPTO 1998: Proceedings of the 18th Annual International Cryptology Conference, LNCS 1462, Berlin: Springer-Verlag, 1998: 13-25.

[16] KIAYIAS A, YUNG M. Group signatures with efficient concurrent join [C]// EUROCRYPT 2005: Proceedings of the 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 3494. Berlin: Springer-Verlag, 2005: 198-214.

[17] BICHSEL P, CAMENISCH J, NEVEN G, et al. Get shorty via group signatures without encryption [C]// SCN 2010: Proceedings of the 7th Conference on Security and Cryptography for Networks, LNCS 6280. Berlin: Springer-Verlag, 2010: 381-398.

具有直线提取器的匿名指纹方案

Anonymous fingerprinting scheme with straight-line extractors

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘洪滨杜玲姬红利. 面向网关版权保护的抗几何攻击视频水印方法[J]. 计算机应用, 2013, 33(12): 3531-3535.
[2]	钟征燕郭燕慧徐国爱. 基于PDF文档结构的数字水印算法[J]. 计算机应用, 2012, 32(10): 2776-2778.
[3]	马瑞敏陈继红. 基于二维空间元素匹配的数据库水印算法[J]. 计算机应用, 2012, 32(08): 2268-2270.
[4]	柳欣. 具有分布式打开权威的隐藏身份签名方案[J]. 计算机应用, 2012, 32(03): 699-704.
[5]	王新宇詹永照. 结合顶点趋势检测的三维模型数字水印算法[J]. 计算机应用, 2011, 31(10): 2665-2669.
[6]	陈霞王希常张华英刘江. 基于纹理谱的二值文档图像零水印算法[J]. 计算机应用, 2011, 31(09): 2378-2381.
[7]	王非陈虹肖振久. 基于买方-卖方的安全数字水印协议[J]. 计算机应用, 2011, 31(05): 1288-1290.
[8]	袁艳蔡光兴. 新的无随机预言的短群签名方案[J]. 计算机应用, 2011, 31(03): 790-792.
[9]	林晓丹. 用于版权和内容认证的音频水印[J]. 计算机应用, 2010, 30(8): 2269-2271.
[10]	陈宁宇顾永跟苏晓萍. 数字签名方案的同底构造攻击[J]. 计算机应用, 2010, 30(4): 1042-1044.
[11]	聂秀山刘琪秦丰林. 基于多维标度和奇异值分解的视频水印算法[J]. 计算机应用, 2010, 30(10): 2691-2693.
[12]	龙飞宇刘嘉勇袁熹. 一种变换PE文件引入表结构的软件水印[J]. 计算机应用, 2010, 30(1): 217-219.
[13]	杨晋霞马朝阳张雪英. 基于小波包分析的数字音频双水印算法[J]. 计算机应用, 2010, 30(05): 1217-1220.
[14]	马海英石振国顾翔. 标准模型下的高效短群签名[J]. 计算机应用, 2009, 29(08): 2220-2222.
[15]	肖君. 非视音频数字内容版权保护系统的设计与实现[J]. 计算机应用, 2009, 29(06): 1751-1754.