叛逆者追踪技术是国际上90年代以来才形成的一个交叉研究方向。近几年来，叛逆者追踪技术的研究发展十分迅速，研究队伍迅速壮大，现在已成为信息安全领域的一个热门研究课题。目前叛逆者追踪有两个主要研究方向：（1）基于广播加密的叛逆者追踪。（2）基于数字指纹（水印）的叛逆者追踪。本文集中在基于广播加密的叛逆者追踪技术的应用基础研究。叛逆者追踪的研究成果对在广播加密领域（如付费电视，在线数据库等）提供完善的数字版权保护具有较大的理论价值和应用价值。本文的研究内容主要围绕着基于广播加密的叛逆者追踪中的一些重要特性而展开的，系统地研究叛逆者追踪中的多服务性、抗共谋性、非对称性、增加或撤销用户、用户密钥耐用性、黑盒追踪效率、安全性等特性，本文的主要研究成果总结如下：1．分析了一个基于RSA的叛逆者追踪方案，指出它存在一个明显的漏洞，通过引入一个随机数解决了该问题。分析了一个基于对数困难问题的无废除门限的公钥叛逆者追踪方案，指出它实际上仍受到废除门限的限制。另外，提出了一个叛逆者追踪方案的密钥盲化攻击模型。2．利用不经意多项式估值协议和服务参数提出了一个改进的Matsushita方案，改进方案在保持了原Matsushita方案可灵活撤销用户、黑盒子追踪、安全性不变的基础上，增加了提供多种服务、防止叛逆者抵赖（即非对称）等优点，整体性能好于Matsushita方案。提出了一种支持多频道服务（如多个电视频道服务等）的非对称公钥叛逆者追踪方案，该方案具有支持多频道服务、抗共谋、非对称、用户密钥的耐用性、黑盒子追踪等众多优点，并且在DDH困难问题的假设下证明了新方案是语义上安全的，通过分析表明新方案的整体性能明显好于一些已有方案。提出了一种改进的基于双线性映射的叛逆者追踪方案，改进方案在保持了与原T（?）方案性能大体相同的前提下，增加了提供多种服务、用户无法抵赖其叛逆行为和数据提供商无法陷害无辜用户等优点，并且也在判定双线性Diffie-Hellman问题的假设下证明了改进方案是语义上安全的。3．提出了一个基于大整数分解困难问题的叛逆者追踪方案，该方案的主要思想是基于大整数分解困难问题构造等式，并引进参数传递服务密钥，解密时利用上述等式和服务密钥可获得会话密钥。与现有两种方案相比，新方案具有抗共谋性、黑盒追踪、密文长度是常量、增加用户或撤销用户以及前向安全性和后向安全性等优点，整体性能好于现有两种方案。然后，在此基础上，引进参数传递服务密钥，将上述方案扩展成面向多服务的基于大整数分解困难问题的叛逆者追踪方案。扩展方案除具有述方案的所有优点外还增加了支持多服务功能，即用户可同时订阅多种服务（如多个电视频道服务、多个数据库服务等）。4．提出了四种混合型的叛逆者追踪方案，其主要思想是将会话密钥S分解成S₁与S₂之和，由方案1来解密S₁，由方案2来解密S₂。在两种方案组合的基础上形成一种新的叛逆者追踪方案。第一种混合方案的主要贡献是它具有如下特性：能阻止叛逆者共谋攻击的发生；DS可以向第三方提供不可否认证据，即用户不能抵赖其叛逆行为；不用打开盗版者的解码器，只通过请求／应答的方式追踪叛逆者。第二种混合方案除具有第一种混合方案的抗共谋、非对称、黑盒子追踪特性外，还具有用户密钥的耐用性，即当增加用户或者撤消用户时无需改变现有用户的密钥。第三种混合方案除具有第二种混合方案的抗共谋、非对称、黑盒子追踪、用户密钥的耐用性特性外，还增加了多服务（如多个电视频道服务、多个数据库服务等）。第四种混合方案与第三种混合方案具有的多种特性相同，但是构造方法不同，两者各有千秋。5．提出了一种新的无第三方参与的买方卖方水印协议，该协议利用秘密共享和同态公钥密码体制思想，买方和卖方各随机产生部分秘密，交易时由卖方在加密的状态下将两个秘密合成一个秘密，并作为水印内容嵌入数字产品。所提水印协议能很好地解决盗版追踪、消费者权益保护等问题，同时，由于没有第三方的参与，可以完全避免共谋问题的发生。