Abstract: To improve the performance of coding efficiency and reduce storage space, a new fingerprinting scheme was proposed. First, multiple linear block codes were designed, and then orthogonal vector of each symbol was connected to form user's fingerprinting. Compared with the orthogonal coding fingerprinting and orthogonal fingerprinting based on Balanced Incomplete Block Design (BIBD), the proposed scheme improves coding efficiency to some extent and reduces storage space to O(logn) for each fingerprinting. The theoretical analysis and the experimental results show that the approach is of robustness, and has good anti-collusion performance.

Key words: digital fingerprinting, orthogonal coding, coding efficiency, Balanced Incomplete Block Design (BIBD)

摘要： 为了提高指纹方案的编码效率并减少存储空间,提出一种新的指纹方案。该方案将多元线性分组码每个码元对应的正交序列串接起来构成用户的指纹。与正交编码指纹和基于均衡不完全区组设计(BIBD)编码的正交指纹相比，编码效率有了一定的提高，单位指纹所需的存储空间降低到O(logn)。理论分析和实验均表明，该方案具有很好的抗合谋性能和鲁棒性。

关键词: 数字指纹, 正交编码, 编码效率, 均衡不完全区组设计