首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于随机序列的数字指纹编码和跟踪算法
引用本文:陈晓苏,朱大立. 一种基于随机序列的数字指纹编码和跟踪算法[J]. 小型微型计算机系统, 2007, 28(5): 823-825
作者姓名:陈晓苏  朱大立
作者单位:华中科技大学,计算机科学与技术学院,湖北,武汉,430074
摘    要:基于二进制随机编码技术,提出了一种简洁有效的合谋容忍数字指纹编码和跟踪算法.从理论上推导了算法的编码长度、合谋人数以及跟踪算法错误概率之间的关系,给出了错误概率界.在不同的应用场合,对于给定的任意小的错误概率,可以通过适当选取编码长度,使得在抗一定合谋攻击强度的情况下,错误概率满足应用要求.相对于已有的二进制随机编码指纹算法,在同样的错误概率下,本算法的数字指纹编码长度得到有效缩短.

关 键 词:数字指纹  随机编码  合谋容忍  汉明距离
文章编号:1000-1220(2007)05-0823-03
修稿时间:2006-03-14

A Digital Fingerprint Coding and Tracing Algorithm Based on Random Binary Codes
CHEN Xiao-su,ZHU Da-li. A Digital Fingerprint Coding and Tracing Algorithm Based on Random Binary Codes[J]. Mini-micro Systems, 2007, 28(5): 823-825
Authors:CHEN Xiao-su  ZHU Da-li
Affiliation:School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
Abstract:Based on random binary codes, a digital fingerprint coding and tracing algorithm is proposed. Performance of the algorithm is analyzed theoretically; relation between error probability and code length when anti different collusion size is given. Compared with existing random codes for digital fingerprint, under the same collusion size and error probability, the algorithm shortens digital fingerprint length greatly.
Keywords:digital fingerprint  random codes  anti collusion  haming distance
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号