何少芳

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



一种基于随机序列的公钥叛逆者追踪方案

何少芳

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

摘要基于离散对数困难问题,利用随机序列提出一种公钥叛逆者追踪方案。该方案采用多项式与过滤函数来构建,当缴获盗版解码器时,只需通过一次输入输出即可确定叛逆者。若需要撤销或恢复多个叛逆者时,其能在不更新其他合法用户私钥的前提下,实现完全撤销多个叛逆者或完全恢复已撤销用户。性能分析证明,该方案不仅存储、计算和通信开销低,还具有完全抗共谋性、完全撤销性与完全恢复性以及黑盒追踪的特点。

关键词离散对数问题;叛逆者追踪;完全撤销性;完全可恢复性;黑盒追踪

为了阻止未授权用户得到网上提供的服务,数据提供商(DS)需要对将要发布的广播信息进行加密处理,即通过广播信道向授权用户提供加密信息,并给每个授权用户分发个人解密密钥。若恶意的授权用户将自身的密钥泄露给别的非法用户使用,或某些授权用户合谋制造出密钥给非法用户使用,则这些恶意的授权用户就称为叛逆者,而非法用户称为盗版者,通过盗版者的解码器分析出叛逆者的工作称为叛逆者追踪[1]。为了解决叛逆者引起的问题,Chor等人[2]在1994年提出了叛逆者追踪的概念,其的基本思想为每个授权用户分发不同的解密密钥,若缴获盗版解码器,则通过输入输出之间的关系来确定解码中包含的解密密钥,从而确定叛逆者。……