韩露露，何少芳，贺雅楠，李　春，伍晨迪

(湖南农业大学理学院，湖南 长沙 410128)



一种匿名的公钥叛逆者追踪方案

韩露露，何少芳*，贺雅楠，李春，伍晨迪

(湖南农业大学理学院，湖南 长沙 410128)

针对离散对数困难问题，提出一种匿名的公钥叛逆者追踪方案.该方案通过多项式与过滤函数来构建，能够在不更新其他合法用户私钥的前提下，实现完全撤销多个叛逆者或者完全恢复已撤销用户.当缴获盗版解码器时，只需通过一次输入输出即可确定叛逆者.由性能分析可知，该方案不仅具有用户的匿名安全性、不可否认性、完全撤销与恢复以及黑盒追踪的特点，还满足完全抗共谋性与抗线性组合攻击.

离散对数问题；叛逆者追踪；完全撤销性；完全可恢复性

加密数据(如付费电视系统、网上金融信息广播、在线数据库等)的安全分发是现代信息社会的一个重要问题.数据提供商DS通过广播信道向授权用户提供加密信息.授权用户先用私钥将加密数据包头中的会话密钥恢复,再利用得到的会议密钥解密数据.如果恶意的授权用户将自己的密钥泄露给别的非法用户使用,或者某些授权用户合谋制造出密钥给非法用户使用,那么这些恶意的授权用户就称为叛逆者,而非法用户称为盗版者,通过盗版者的解码器分析出叛逆者的工作称为叛逆者追踪.在这种应用场合,叛逆者追踪作为保障数据安全分发并保护数据提供商合法权益的手段,成为……