一种新的基于大整数分解困难问题的叛逆者追踪方案

提出了一种新的基于大整数分解困难问题的叛逆者追踪方案。该方案的主要思想是构造两个特殊的参数a1，a2，与用户i对应的一对值（αi1，αi2）满足ai1＋ai2=hmod（φ（n）），其中h为一常数，欧拉函数φ（n）=（p-1）（q-1），解密时利用参数a1，a2和用户的私钥即可获得h。与现有两种方案相比，新方案具有黑盒子追踪、密文长度是常量、增加用户或撤消用户以及前向安全性和后向安全性等优点。