TY - GEN
T1 - Bounds for Binary Multimedia Codes with the Identifiable Parent Property
AU - Yang, Hongna
AU - Gu, Yujie
AU - Zhang, Yiwei
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - Multimedia codes with the identifiable parent property (MIPPCs) were proposed to resist collusion attacks for multimedia fingerprinting. However, the largest possible code rate of binary MIPPCs is far from being understood yet. In this paper, we aim to establish lower and upper bounds for the largest code rate of binary MIPPCs. To that end, we introduce a new concept of locally thin and fat families (LTFFs) and establish relationships between LTFFs and binary MIPPCs. Accordingly, new lower and upper bounds for binary MIPPCs and LTFFs are derived by means of the probabilistic method and combinatorial techniques. In particular, the order of magnitude for the largest rate of binary MIPPCs is determined. It is shown that the code rate of binary MIPPCs outperforms other existing binary fingerprinting codes (e.g. binary separable codes) as well.
AB - Multimedia codes with the identifiable parent property (MIPPCs) were proposed to resist collusion attacks for multimedia fingerprinting. However, the largest possible code rate of binary MIPPCs is far from being understood yet. In this paper, we aim to establish lower and upper bounds for the largest code rate of binary MIPPCs. To that end, we introduce a new concept of locally thin and fat families (LTFFs) and establish relationships between LTFFs and binary MIPPCs. Accordingly, new lower and upper bounds for binary MIPPCs and LTFFs are derived by means of the probabilistic method and combinatorial techniques. In particular, the order of magnitude for the largest rate of binary MIPPCs is determined. It is shown that the code rate of binary MIPPCs outperforms other existing binary fingerprinting codes (e.g. binary separable codes) as well.
UR - http://www.scopus.com/inward/record.url?scp=85171434146&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85171434146&partnerID=8YFLogxK
U2 - 10.1109/ISIT54713.2023.10206524
DO - 10.1109/ISIT54713.2023.10206524
M3 - Conference contribution
AN - SCOPUS:85171434146
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2434
EP - 2439
BT - 2023 IEEE International Symposium on Information Theory, ISIT 2023
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2023 IEEE International Symposium on Information Theory, ISIT 2023
Y2 - 25 June 2023 through 30 June 2023
ER -