Chor,Fiat和Naor首先提出了叛逆者追踪的概念。叛逆者追踪在数字版权保护、付费电视、CD／DVD分发、多媒体保护、文件保护、安全电子邮件和互联网电视等领域有广泛的应用前景。自从叛逆者追踪的概念被提出以来,国内外许多学者对此进行了研究,现已提出许多新的设计灵活的叛逆者追踪方案。另外,一些具有特殊功能的叛逆者追踪方案也被提了出来,叛逆者追踪的研究成为密码学的一个新的研究热点。本文的主要工作如下：提出一种基于Luc公钥密码体制的叛逆者追踪方案。与现有方案相比,方案的安全性更好,方案所支持的功能也更多。该方案具有非对称性,支持黑盒子追踪,用户密钥中包含了数据提供商的签名,使追踪更具有说服力。用户可以自己选择公钥和部分解密密钥,更符合实际。用户可以随时加入或者退出系统。当合谋用户数少于合谋门限k时,合法用户的解密密钥无需改变,系统就可以撤销叛逆者。用户的解密密钥中包含自己的身份信息,更具有自身强化性。研究了Boneh等人2008年提出的一个密文长度为常数的叛逆者追踪方案,利用引入置乱密钥的方法改进了此方案。改进方案保留了原方案中的一些优点,如密文长度是常数,追踪算法的黑盒子性等。同时弥补了原方案中存在不完美的盗版解码器的不足,改进方案中不存在不完美的盗版解码器,不完美的盗版解码器指不能够解密部分格式正确的密文的盗版解码器。改进方案缩短了指纹码的长度,提高了系统的效率。