数字指纹印中有追踪叛徒能力码的新构造  

The New Results of the Codes Having Traceability in Fingerprinting

作　　者：蔡庆军[1] 裴定一[1] 

机构地区：[1]广州大学数学与信息科学学院,广东广州510405

出　　处：《中山大学学报（自然科学版）》2004年第A02期98-100,共3页Acta Scientiarum Naturalium Universitatis Sunyatseni

摘　　要：如何得到可以追踪盗版者的码是指纹印研究中的一个重要问题。利用Lov偄sz引理给出了可认定父元码存在的一个充分必要条件的一个新的证明。然后首次利用码的级联方法构造了一个新的可追踪码。最后给出了几个可追踪码存在的充分条件,经典的码存在的充分条件可以由前面给出的一个条件推出,而且当某个码满足某种性质时,还得到了一个新的码存在的充分条件,并且通过给出一个例子,表明了这样的码是存在的。How to get good frameproof codes and secure frameproof codes is an important problem in the fingerpringting. Using Lovász lemma,a new proof of the sufficient and necessary condition of the existence of t_IPP code is given. Firstly, the concatenation construction of t_TA code is given, which had not talked about before.Several sufficient conditions of the existence of t_TA code is given. The classical existence condition of t_TA code can be deduced by one of sufficient conditions of the existence of t_TA code given in former subsection. Moreover,a new sufficient condition of existence of 2_TA is given when the code has some property.

关 键 词：可认定父元码 Lovasz引理 可追踪码 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]