一个高效的基于M序列的叛逆者追踪方案

An Efficient Traitor Tracing Scheme Based on M Sequence

文中提出一种基于M序列的叛逆追踪方案。在该方案中,当发现盗版的解密盒时,能够以黑盒子的追踪方式至少追踪到一个制造盗版解密盒的用户(称为叛徒)。该方案的一个非常重要的特点是:当发现盗版的解密盒时,追踪的次数是与用户个数之间成线性关系的。因此,追踪算法的效率非常高。此外,追踪算法的实现不受共谋用户个数的限制。

A traitor tracing scheme based on M sequence is proposed. In this scheme, the tracer can trace at least one of the users who make the pirate （called traitors） with black-box method when the pirate is found,The main character of this scheme is that the number of tracing is linear with the number of users. So the tracing algorithm is very efficient. In addition, there is no restriction on the number of colluders.