Skip to main content
SpringerLink
Log in

Asymptotically optimal \(\overline {2}\)-separable codes with length 4

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Multimedia fingerprinting is an effective technique to trace the sources of pirate copies of copyrighted multimedia information. Separable codes can be used to construct fingerprints resistant to the averaging collusion attack on multimedia contents. In this paper, we first show an equivalent condition of a \(\overline {2}\)-SC (4,M,q), and then construct two infinite families of \(\overline {2}\)-SCs of length 4, one of which is asymptotically optimal.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Blackburn, S.R.: Frameproof codes. SIAM J. Discret. Math. 16, 499–510 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Blackburn, S.R.: Probabilistic existence results for separable codes. IEEE Trans. Inf. Theory 61, 5822–5827 (2015)

    Article  MathSciNet  Google Scholar 

  3. Boneh, D., Shaw, J.: Collusion-secure fingerprinting for digital data. IEEE Trans. Inf. Theory 44, 1897–1905 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cheng, M., Fu, H.-L., Jiang, J., Lo, Y.-H., Miao, Y.: New bounds on \(\overline 2\)-separable codes of length 2. Des. Codes Cryptogr. 74, 31–40 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cheng, M., Ji, L., Miao, Y.: Separable codes. IEEE Trans. Inf. Theory 58, 1791–1803 (2012)

    Article  MathSciNet  Google Scholar 

  6. Cheng, M., Miao, Y.: On anti-collusion codes and detection algorithms for multimedia fingerprinting. IEEE Trans. Inf. Theory 57, 4843–4851 (2011)

    Article  MathSciNet  Google Scholar 

  7. Gao, F., Ge, G.: New bounds on separable codes for multimedia fingerprinting. IEEE Trans. Inf. Theory 60, 5257–5262 (2014)

    Article  MathSciNet  Google Scholar 

  8. Hollmann, H.D.L., Lint, J.H., Linnartz, J.-P., Tolhuizen, L. M.G.M.: On codes with the identifiable parent property. J. Combin. Theory, Ser. A 82, 121–133 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  9. Staddon, J.N., Stinson, D.R., Wei, R.: Combinatorial properties of frameproof and traceability codes. IEEE Trans. Inf. Theory 47, 1042–1049 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Stinson, D.R., van Trung, T., Wei, R.: Secure frameproof codes, key distribution pattern, group testing algorithms and related structures. J. Stat. Plan. Inference 86, 595–617 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  11. Trappe, W., Wu, M., Wang, Z.J., Liu, K.J.R.: Anti-collusion fingerprinting for multimedia. IEEE Trans. Signal Process 51, 1069–1087 (2003)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors express their sincere thanks to the two anonymous reviewers for their valuable comments and suggestions in revising this paper, and to the editor for his/her excellent editorial job.This work is in part supported by NSFC (No.11301098), Guangxi Natural Science Foundations (No.2013GXNSFCA019001 and 2014GXNSFDA118001), Guangxi Higher Institutions’ Program of Introducing 100 High-Level Overseas Talents, Guangxi Collaborative Innovation Center of Multi-source Information Integration and Intelligent Processing, and Guangxi “Bagui Scholar” Teams for Innovation and Research.

Author information

Authors and Affiliations

  1. Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China

    Minquan Cheng & Xiaohu Tang

  2. Guangxi Key Laboratory of Multi-source Information Mining & Security, Guangxi Normal University, Guilin, China

    Jing Jiang

Authors
  1. Minquan Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohu Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Jiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, M., Jiang, J. & Tang, X. Asymptotically optimal \(\overline {2}\)-separable codes with length 4. Cryptogr. Commun. 9, 397–405 (2017). https://doi.org/10.1007/s12095-016-0182-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-016-0182-9

Keywords

Mathematics Subject Classification (2010)

Search

Navigation