Skip to main content
SpringerLink
Log in

An Efficient Fingerprinting Scheme with Symmetric and Commutative Encryption

  • Conference paper
Digital Watermarking (IWDW 2005)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 3710))

Included in the following conference series:

Abstract

The illegal copying and redistribution of digital content is a crucial problem to distributors who electronically sell digital content. Fingerprinting scheme is a technique which supports the copyright protection to track redistributors of digital content using cryptographic techniques. Anonymous fingerprinting scheme prevents the content provider from framing the buyer by making the fingerprinted version known to the buyer only. In designing a fingerprinting scheme, it is important to make it more practical and efficient.

In this paper, we proposed a fingerprinting protocol to address the problem using cryptographic technologies and watermarking scheme. The digital content is encrypted using symmetric encryption. And keys, which are used to decrypt encrypted digital content, are double locked by two encryption keys kept separately by the buyer and the content provider. In the protocol, the buyer only gets a few of keys and can decrypt a few of fingerprinted digital contents in a transaction and the content provider has no idea how the fingerprint is formed. This facilitates the authority to determine the unethical party in case of illegal distributions of digital contents.

This work was partially supported by Brain Korea 21 project.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bao, F., Deng, R.H., Feng, P.: An efficient and practical scheme for privacy protection in the E-commerce of digital goods. In: Qing, S., Gollmann, D., Zhou, J. (eds.) ICICS 2003. LNCS, vol. 2836, pp. 162–170. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  2. Blakley, G., Meadow, C., Purdy, G.B.: Fingerprinting long forgiving messages. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 180–189. Springer, Heidelberg (1986)

    Google Scholar 

  3. Boneh, D., Shaw, J.: Collusion-secure fingerprinting for digital data. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 452–465. Springer, Heidelberg (1995)

    Google Scholar 

  4. Chang, C.C., Chung, C.Y.: An enhanced buyer-seller watermarking protocol. In: Proc. ICCT 2003, pp. 1779–1783 (2003)

    Google Scholar 

  5. Chaum, D.: An impoved protocol for demonstrating possession of discrete logarithms and some generalizations. In: Price, W.L., Chaum, D. (eds.) EUROCRYPT 1987. LNCS, vol. 304, pp. 127–141. Springer, Heidelberg (1988)

    Google Scholar 

  6. Chaum, D., Damagaard, I.B., vad de Graaf, J.: Multiparty computations ensuring privacy of each party’s input and correctness of the result. In: Pomerance, C. (ed.) CRYPTO 1987. LNCS, vol. 293, pp. 87–119. Springer, Heidelberg (1988)

    Google Scholar 

  7. Cheung, S., Leung, H., Wang, C.: A commutative encrypted protocol for the privacy protection of watermarks in digital contents. In: HICSS 2004, p. 40094a (2004)

    Google Scholar 

  8. Choi, J.G., Sakurai, K., Park, J.H.: Does it need trusted third party? Design of buyer-seller watermarking protocol without trusted third party. In: Zhou, J., Yung, M., Han, Y. (eds.) ACNS 2003. LNCS, vol. 2846, pp. 265–279. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Choi, J.G., Park, J.H., Kwon, K.R.: Analysis of COT-based fingerprinting schemes: new approach to design practical and secure fingerprinting scheme. In: Fridrich, J. (ed.) IH 2004. LNCS, vol. 3200, pp. 253–265. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Cox, I.J., Kilian, J., Leighton, T., Shamnon, T.: Secure spread spectrum watermarking for image, audio and video. IEEE Transactions on Image Processing 6(12), 1673–1678 (1997)

    Article  Google Scholar 

  11. Domingo-Ferrer, J.: Anonymous fingerprinting based on committed oblivious transfer. In: Imai, H., Zheng, Y. (eds.) PKC 1999. LNCS, vol. 1560, pp. 43–52. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  12. Domingo-Ferrer, J.: Anonymous fingerprinting of electronic information with automatic identification redistributors. IEE Electronic Letters 43(13), 1303–1304 (1998)

    Article  Google Scholar 

  13. Kuribayashi, M., Tanaka, H.: A new anonymous fingerprinting scheme with high enciphering rate. In: Pandu Rangan, C., Ding, C. (eds.) INDOCRYPT 2001. LNCS, vol. 2247, pp. 30–39. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  14. Memon, N., Wong, P.W.: A buyer-seller watermarking protocol. IEEE Transactions on Image Processing 10(4), 643–649 (2001)

    Article  MATH  Google Scholar 

  15. Pfitzmann, B., Sadeghi, A.R.: Coin-based anonymous fingerprinting. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 150–164. Springer, Heidelberg (1999)

    Google Scholar 

  16. Pfitzmann, B., Schunter, M.: Asymmetric fingerprinting. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 84–95. Springer, Heidelberg (1996)

    Google Scholar 

  17. Pfitzmann, B., Waidner, M.: Anonymous fingerprinting. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 88–102. Springer, Heidelberg (1997)

    Google Scholar 

  18. Trappe, W., Wu, M., Liu, K.: Collusion-resistant fingerprinting for multimedia. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 4, pp. 3309–3312 (2002)

    Google Scholar 

  19. Wanger, N.R.: Fingerprinting. In: IEEE Symposium on Security and Privacy, pp. 18–22 (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Ewha Womans University, 11-1 Daehyun-dong, Seodaemun-gu, Seoul, Korea

    Seunglim Yong & Sang-Ho Lee

Authors
  1. Seunglim Yong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang-Ho Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione, Università degli Studi di Siena, Italy

    Mauro Barni

  2. University College London, Torrington Place, UK

    Ingemar Cox

  3. Hewlett-Packard Laboratories, Palo Alto, CA, USA

    Ton Kalker

  4. Multimedia Security Lab, Korea University, Science Campus, 136-701, Seoul, Korea

    Hyoung-Joong Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yong, S., Lee, SH. (2005). An Efficient Fingerprinting Scheme with Symmetric and Commutative Encryption. In: Barni, M., Cox, I., Kalker, T., Kim, HJ. (eds) Digital Watermarking. IWDW 2005. Lecture Notes in Computer Science, vol 3710. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11551492_5

Download citation

  • DOI: https://doi.org/10.1007/11551492_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28768-1

  • Online ISBN: 978-3-540-32052-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation