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