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

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

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

CLC Number: 

• TP393