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

Public-key traitor tracing based on the bilinear map

基于椭圆曲线上Weil配对理论提出一种新的叛逆者追踪方案,利用Weil配对的双线性特性并结合简单多项式在方案中实现了以前方案所不具有的密钥托管,使得方案具有全程托管功能,允许托管代理用一个简单的密钥解密任意公开钥所加密的密文,有利于系统管理者管理整个系统,也有利于有关部门对整个行业实施监管.在同等安全级别下,相对于传统基于有限域上离散对数问题的叛逆者追踪,该方案在效率上占有相当优势.

A new traitor tracing scheme is proposed by using the Well pairing in elliptic curves. The proposed scheme shows that the Well pairing enables us to add a global escrow capability to the traitor tracing system. A single escrow key enables the decryption of ciphertexts encrypted under any public key, which is essential for the system manager to manage the global situation. The authorities can also supervise the entire market and forbid the spread of had information with the global escrow capability. In addition, with the same security, this scheme, whose operations are on elliptic curves, is more efficient than the previous schemes based on the discrete-log problem over the group G.