一类可用于构造IPP码的纠错码.pdfVIP

!) 年% 月 西安电子科技大学学报（自然科学版） AG5+ !) 第(! 卷- 第) 期 - #$%’()- $*- +!,!(’- %’!-./!01 - X9+ (!- O+ ) 一类可用于构造! 码的纠错码 %，! ! 蒲利群 ，尹伟谊 （%, 上海交通大学 数学系，上海- !!# ； !, 西安电子科技大学 综合业务网国家重点实验室，陕西 西安- . %. %） 摘要：/00（123451617893 :7;345 :;:3;5= ）码可构造用于版权保护的数字指纹（2757 6143;:;145 ），文中给出了 利用纠错码构造/00 码的充分条件，并给出了码字总数的上限+ 给出的充分条件不但为利用纠错码构造 /00 码提供了理论基础，而且为/00 码构造的数字指纹用于版权保护提供了应用基础+ 关键词：/00 码；纠错码；?@ 码；指纹 中图分类号：A%). + !- - 文献标识码：B- - 文章编号：%%$!# （!) ）)$’%’$! !#$%’(%)# * !!+,, (-.$ /0$.- # 0 (10$$ * .2(.(%)#3 (-. ! #$%’(%，! ，)*+ ,-$%.$! （%+ C3:5+ 6 D75E3F751GH ，@E74E71 I1754 J41K+ ，@E74E71- !!# ，LE147 ； ! + @5753 M3= N78+ 6 /453;7532 @3;K1G3H O35P;Q ，R12174 J41K+ ，R1 S74- . %. %，LE147 ） 4/$%0(% ：- TE3 123451617893 :7;345 :;:3;5= G23 G74 83 UH32 7H 5E3 2757 6143;:;145 6; G:=;1E5 :;53G514+ TE3 HU661G1345 G421514H 7;3 :;3H34532 6; 5E3 G4H5;UG514 6 /00 G23H 87H32 4 3;;;$G;;3G514 G23H（VLL ）+ B4 U::3; 8U42 6 VLL 1H 79H 1K34+ TE3 HU661G1345 G421514H 7;3 45 49= UH36U9 14 5E3 G4H5;UG514 6 /00 G23H 6;F 3;;;$G;;3G514 G23H（VLL ），8U5 79H 7K7917893 14 :;7G51G3 6; G:=;1E5 :;53G514+ 5.6 7-$ ：- /00 G23 ；3;;;$G;;3G514 G23 ；?@ G23 ；6143;:;145 数字指纹是标记在书或音像文件上的用于产权保护的一串数字符号，不同的书或音像文件具有不同的 指纹+ 若发现盗版商品，警察可利用出版商留存的指纹备份追踪盗版者+ 有时盗版商品的指纹（伪指纹）由几 个原版商品的指纹拼接而成，利用/00 码构造的指纹可以确保至少追寻到一个盗版参与者+ /00 （/23451617893 07;345 0;:3;5= ）码简单的理解为已知( 个码字/ % ，…，/ ( ，阴谋者利用现有的0 个码字（0 1 ( ），拼接新码字 / ，版权保护者可以根据码字/ 的属性，判断阴谋者拥有的部分码字+ 详细定义见文中的第% 部分