[发明专利]盗版用户检测设备和共谋安全码生成设备

说明书

技术领域

本发明涉及一种盗版(pirate)用户检测设备，其基于在内容中嵌入的并用于抵制伪造数字水印的共谋安全(collusion-secure)码检测盗版用户，以及涉及一种用于生成共谋安全码的共谋安全码生成设备。

背景技术

近年来，由于计算机和网络技术的发展，在越来越多的情况下处理数字内容。数字内容的特征之一是人们能够以很低成本创建与原始内容精确相同的内容。因此，从保护数字内容的版权的观点，必须采用对策防止数字内容的非法复制。用来防止非法复制的对策的实例包括数字水印技术和指纹技术。数字水印技术通过在数字内容中嵌入信息来实现。指纹技术通过使用数字水印技术在数字内容中嵌入用户ID来实现，并且当非法流通内容的副本时，基于嵌入的ID来追踪非法复制数字内容的用户(以下称为“盗版用户”)。

然而，存在这样的可能，指纹技术可能经过共谋攻击，所述共谋攻击通过将分别嵌入相互不同标识符(ID)的多个数字内容收集在一起并重写这些ID之间的区别来实现，使其不能够根据ID识别用户。这种共谋攻击使得不能够追踪到盗版用户。因此，必须采用对策来防止共谋攻击。防止共谋攻击的对策的实例包括在数字内容中嵌入共谋安全码，而并非嵌入ID。

共谋安全码的实例是c安全码(具有ε错误)。通过这种码，如果发起共谋攻击的共谋者数目等于或小于c，则可保证不能够追踪到(即指控)任意共谋者(即盗版用户)的概率，或错误地追踪到没有发起共谋攻击的用户的概率(即错误概率)等于或小于ε。构成这种码的具体实例包括Tardos码和Nuida Hagiwara Watanabe Imai(NHWI)码。例如在2003年计算理论的年度ACM研讨会(AnnualACM Symposium on Theory of Computing，STOC)第116-125页的“Optimal probabilistic fingerprint codes”中描述了Tardos码。例如在arxiv.org的CR/0610036的“Optimal probabilistic fingerprint codesusing optimal finite random variables related to numericalquadrature”中描述了NHWI码。根据这些文献中描述的每种技术，通过使用预定规则并对于每个位计算码符号值为“1”的出现概率分布来构成所述码。根据每种技术，使用分数(score)来判断每个用户是否为盗版用户，所述分数是基于在发起共谋攻击的码与用户码之间的相互关系计算的。构成算法，使得在判断用户分数超过阈值Z时，将指控用户为盗版用户。换句话说，当用户“j”的分数表示为S_j时，如果满足“S_j≥Z”，则将用户“j”指控为盗版用户。

将Tardos码的码长定义为“100c²k”，而将用于判断用户是否为盗版用户的阈值定义为“20ck”。在这些表达式中，“c”表示共谋者的数目；“n”表示用户的数目；“ε”表示错误概率；“k”通过表达式1表示。

同样，对于NHWI码，根据指定条件(例如共谋者的数目和用户的数目)定义码长和阈值。上述两种方法都基于这样的假设，即根据预先指定的条件生成码，从而将生成的码嵌入每个内容，从已对其发起共谋攻击的内容提取码，基于已对其发起共谋攻击的码整体对于每个用户计算分数S_j，并使用指定阈值识别盗版用户。

然而，为了追踪盗版用户，必须在将所有位用作目标的同时计算分数。因此，为了判断每个用户是否为盗版用户，需要巨大的计算量。此外，另一个问题是，存在在指定安全条件下不能够判断每个用户是盗版用户的情形，除非从内容提取所有位。

发明内容

根据本发明一方面，提供一种盗版用户检测设备，该装置包括：提取单元，从数字内容提取共谋安全码的一部分或全部，所述共谋安全码与每个用户对应地被嵌入并使得能够追踪到发起共谋攻击的盗版用户；计算单元，计算在提取的共谋安全码的一部分或全部与为用户中的对应一个用户分配的码之间每个位的相关值，并计算每个用户的相关值的总分数；第一指定单元，基于提取的共谋安全码的一部分或全部的码长指定用于判断每个用户是否为盗版用户的阈值；以及判断单元，通过使用指定的阈值以及计算的每个用户的总分数来判断每个用户是否为盗版用户。