BIBD的矢量空间数据数字指纹算法

A digital fingerprinting algorithm for vector spatialdata using BIBD

针对矢量空间数据分发后叛逆者追踪困难的问题,该文提出了一种运用均衡不完全区组设计(BIBD)的矢量空间数据数字指纹算法。该算法首先运用限定条件的BIBD构造抗合谋攻击指纹编码,并利用Logistic映射将待嵌入指纹序列进行置乱,然后通过D-P算法提取矢量空间数据的特征点,最后应用量化索引调制(QIM)方法将指纹信息嵌入到矢量空间数据特征点上,从而得到含指纹矢量空间数据。实验表明,该算法能够抵抗多用户合谋攻击,能正确追踪到至少一个叛逆者,未发生误判;算法实现了指纹信息的盲检测,且对单用户大范围裁剪攻击具有较好的鲁棒性;该算法可以应用到矢量空间数据分发中,为矢量空间数据版权保护提供有力技术支持。

Aiming at the difficulty of traitor tracking after the vector map data distributed,a digital fingerprinting algorithm for vector spatial data based on balanced incomplete block design（BIBD）was proposed.Firstly,the anti-collusion attack fingerprinting code was constructed by conditional BIBD,and the Logistic map was applied to scramble the fingerprinting sequence to be embedded.Then,D-P algorithm was used to extract key points of vector spatial data.Finally,the quantization index modulation（QIM）method was employed to embed fingerprinting into key points of vector spatial data,thus the vector spatial data with fingerprinting was obtained.The experiments showed that the algorithm could withstand multi-user collusion attacks and could trace at least one traitor without erroneous judgement.This algorithm realized the blind detection of fingerprinting information,and was robust to a cropping attack of single user on the large scale.This algorithm could be applied in vector spatial data distribution to provide a powerful technical support for copyright protection of vector spatial data.