摘要: 基于椭圆曲线上的双线性映射提出一种非对称公钥叛逆者追踪方案。采用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
中图分类号:
吕锡香;张卫东;杨文峰. 基于双线性映射的非对称公钥叛逆者追踪[J]. 计算机工程, 2009, 35(3): 4-6,44.
LV Xi-xiang; ZHANG Wei-dong; YANG Wen-feng. Asymmetric Public-key Traitor Tracing Based on Bilinear Map[J]. Computer Engineering, 2009, 35(3): 4-6,44.