An Efficient Public Key Traitor Tracing Scheme
An Efficient Public Key Traitor Tracing Scheme
复制标题
DOI：
10.1007/3-540-48405-1_22
复制
发表时间：
1999-08
期刊：
影响因子：
--
通讯作者：
D. Boneh;M. Franklin
中科院分区：
文献类型：
--
作者：
D. Boneh;M. Franklin
我们构造了一个公钥加密方案，其中有一个公钥加密密钥，但有多个私钥解密密钥。如果某些数字内容（例如，音乐片段）使用公钥加密并通过广播通道分发，那么每个合法用户都可以使用自己的私钥解密。此外，如果一个用户联盟串通创建一个新的解密密钥，那么有一个有效的算法可以跟踪新密钥到它的创建者。因此，我们的系统为“叛徒追踪问题”提供了一个简单有效的解决方案。我们的跟踪算法是确定性的，虽然它只是部分的“黑匣子”，但它在不指责无辜用户的同时，抓住了所有活跃的叛徒。对该方案的一个小修改使其能够抵抗自适应选择的密文攻击。我们的技术将纠错码应用于离散对数表示问题。
We construct a public key encryption scheme in which there is one public encryption key, butmanyprivate decryption keys. If some digital content (e.g., a music clip) is encrypted using the public key and distributed through a broadcast channel, then each legitimate user can decrypt using its own private key. Furthermore, if a coalition of users collude to create a new decryption key then there is an efficient algorithm to trace the new key to its creators. Hence, our system provides a simple and efficient solution to the “traitor tracing problem”. Our tracing algorithm is deterministic, and catchesallactive traitors whileneveraccusing innocent users, although it is only partially “black box”. A minor modification to the scheme enables it to resist an adaptive chosen ciphertext attack. Our techniques apply error correcting codes to the discrete log representation problem.