Frameproof codes (FPCs) are widely studied as they are classic fingerprinting codes that can protect copyrighted materials. The main interests are construction methods and bounds of the number of codewords of FPCs for a fixed length when the alphabet size approaches infinity. In this paper, we focus on the upper bound of the size of FPCs when the fixed length is 4 and the strength is 2. We obtain an upper bound (Formula presented.) on the size of a q-ary 2-FPC of length 4 for any positive integer (Formula presented.). The best previously well known bound of this type of FPCs is (Formula presented.), which is due to Blackburn (SIAM J Discret Math 16:499–510, 2003). Our new upper bound improves the previous upper bound and it is not very far from the current best lower bound (Formula presented.) obtained from the explicit construction due to Chee and Zhang (IEEE Trans Inf Theory 58:5449–5453, 2012).

Additional Metadata
Keywords Fingerprinting code, Frameproof code, Upper bound
Persistent URL dx.doi.org/10.1007/s10623-018-0490-5
Journal Designs, Codes and Cryptography
Citation
Cheng, M. (Minquan), Jiang, J. (Jing), & Wang, Q. (2018). Improved bounds on 2-frameproof codes with length 4. Designs, Codes and Cryptography, 1–10. doi:10.1007/s10623-018-0490-5