计算机工程 ›› 2009, Vol. 35 ›› Issue (3): 4-6,44.doi: 10.3969/j.issn.1000-3428.2009.03.002

• 博士论文 • 上一篇    下一篇

基于双线性映射的非对称公钥叛逆者追踪

吕锡香,张卫东,杨文峰   

  1. (西安电子科技大学ISN国家重点实验室,西安 710071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-05 发布日期:2009-02-05

Asymmetric Public-key Traitor Tracing Based on Bilinear Map

LV Xi-xiang, ZHANG Wei-dong, YANG Wen-feng   

  1. (National Key Lab of ISN, Xidian University, Xian 710071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-05 Published:2009-02-05

摘要: 基于椭圆曲线上的双线性映射提出一种非对称公钥叛逆者追踪方案。采用Lagrange插值实现一个密钥一次加密对应多个不同的解密密钥解密。结合Weil配对的双线性特性并利用与普通密文概率不可区分的输入信息,使得盗版解码器输出叛逆者的订购记录,从而实现以黑盒子追踪方式确定出所有叛逆者。该方案具有完善的可撤销性和不可否认性,其安全性基于椭圆曲线上双线性判定Diffie-Hellma问题的困难性。

关键词: 叛逆者追踪, 广播加密, 数字版权保护, 双线性映射

Abstract: An asymmetric public-key traitor tracing scheme is proposed based on the bilinear map on elliptic curves. By using the Lagrange interpolation, one-key based one-encryption and multi-key decryption come true. Combining the bilinear property of Weil pairing, given a specially designed input, the pirate decoder outputs the register record of the traitor, via which the new scheme realizes black-box tracing. In addition, this novel work contains other desirable features, such as asymmetry, non-repudiation, revocation property and full frame-proof. The security of the scheme depends on the difficulty of Bilinear Decision Diffie-Hellman(BDDH) problem on elliptic curves.

Key words: traitor tracing, broadcast encryption, digital copyright protection, bilinear map

中图分类号: