改进的基于双线性映射的叛逆者追踪方案

doi:10.13190/jbupt.200606.17.zhangxj

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (6): 17-20.doi: 10.13190/jbupt.200606.17.zhangxj

改进的基于双线性映射的叛逆者追踪方案

张学军，周利华，王育民

西安电子科技大学计算机网络与信息安全教育部重点实验室，西安 710071

收稿日期:2005-11-08 修回日期:1900-01-01 出版日期:2006-12-30 发布日期:2006-12-30
通讯作者: 张学军

An Improved Traitor Tracing Scheme Based on Bilinear Map

ZHANG Xue-jun, ZHOU Li-hua, WANG Yu-min

Ministry of Education Key Laboratory of Computer Network and Infomation Security, Xidian University, Xi”an 710071 , China

Received:2005-11-08 Revised:1900-01-01 Online:2006-12-30 Published:2006-12-30
Contact: ZHANG Xue-jun

摘要/Abstract

摘要：

基于双线性映射的可撤销用户的叛逆者追踪方案是对称方案，但没有提供不可否认性。针对此问题利用不经意多项式估值（OPE）协议和服务参数提出了一个改进的方案。改进方案在保持了与原方案性能大体相同的前提下，增加了提供多种服务、用户无法抵赖其叛逆行为和数据提供商无法陷害无辜用户等优点，并同样在判定双线性Diffie-Hellman问题（DBDH）的假设下证明了改进方案是语义上安全的。

关键词: 双线性映射, 叛逆者追踪, 多服务性, 非对称性

Abstract:

Tô et al. presented a bilinear-map-based traitor tracing scheme with revocation, but it is a symmetric scheme because it does not provide non-repudiation. An improved Tô scheme was proposed using oblivious polynomial evaluation (OPE) protocol and service parameters. Under the precondition of general sameness capabilities of both Tô’s and improved Tô’s scheme, the new scheme adds some advantages such as providing multi-service capability, user’s non-repudiation and data provider’s no-framing innocent users. Furthermore, it is also proved to be semantically secure under the decisional bilinear Diffie-Hellman problem (DBDH) assumption.

Key words: bilinear map, traitor tracing, multi-service, asymmetry

中图分类号:

TN918
TP309

张学军，周利华，王育民. 改进的基于双线性映射的叛逆者追踪方案[J]. 北京邮电大学学报, 2006, 29(6): 17-20.

ZHANG Xue-jun, ZHOU Li-hua, WANG Yu-min. An Improved Traitor Tracing Scheme Based on Bilinear Map[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 17-20.

参考文献

[1] 李子臣, 杨义先. 一种认证加密方案的安全性分析[J]. 北京邮电大学学报, 1999, 22(3): 60-62. Li Zichen, Yang Yixian. A security analysis of an authenticated encryption scheme[J]. Journal of Beijing University of Posts and Telecommunications, 1999, 22(3): 60-62.
[2] 张玉安, 冯登国. 一种实用的仿一次一密分组加密方案[J]. 北京邮电大学学报, 2005, 28(2): 101-104. Zhang Yu'an, Feng Dengguo. A practical one-time-pad-like block cipher scheme[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(2): 101-104.
[3] Chor B, Fiat A, Naor M. Tracing traitors// Desmedt Y. Advances in Cryptology in Proceedings Crypto'94. Berlin: Springer-Verlag, 1994: 257-270.
[4] Tzeng W G, Tzeng Z J. A public-key traitor tracing scheme with revocation using dynamic shares // Kwangjo K. Public Key Cryptography, 4th International Workshop on Practice and Theory in Public Key Cryptography. Berlin: Springer-Verlag, 2001: 207-224.
[5] Mitsunari S, Sakai R, Kasahara M. A new traitor tracing[J]. IEICE Trans Fundamentals, 2002, E85-A(2): 481-484.
[6] T V D, Safavi-Naini R, Zhang F. New traitor tracing schemes using bilinear map // Wang H, Pieprzyk J, Varadharajan V. Proeeding of the 2003 ACM Workshop on DRM. New York: ACM Press, 2003: 67-76.
[7] Chabanne H, Hieu P D, Pointcheval D. Public traceability in traitor tracing schemes // Cramer R. Advances in Cryptology in Proceedings Eurocrypt?'05. Berlin: Springer-Verlag, 2005: 542-558.
[8] Pfitzmann B. Trials of traced traitors // Ross J. Proceeding of Information Hiding Workshop (Information Hiding'96). Berlin:Springer-Verlag, 1996: 49-64.
[9] Naor M, Pinkas B. Oblivious transfer and polynomial evaluation // Proceeding of the 31st Annual ACM Symposium on Theory of Computing. Atlanta: ACM Press, 1999: 245-254.

改进的基于双线性映射的叛逆者追踪方案

An Improved Traitor Tracing Scheme Based on Bilinear Map

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	宋成，孙宇琼，彭维平，罗守山，辛阳,胡正名. 改进的直接匿名认证方案[J]. 北京邮电大学学报, 2011, 34(3): 62-65.
[2]	张明武,杨波,张文政. 密文匿名的高效前向安全短签密方案[J]. 北京邮电大学学报, 2010, 33(4): 131-134.