Skip to main content
SpringerLink
Log in

An Efficient Fingerprinting Scheme with Secret Sharing

  • Conference paper
Digital Rights Management. Technologies, Issues, Challenges and Systems (DRMTICS 2005)

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

Included in the following conference series:

  • 910 Accesses

Abstract

The illegal copying and redistribution of digital data is a crucial problem to distributors who electronically sell digital data. Fingerprinting scheme is a technique which allows the copyright protection to track redistributors of digital data using cryptographic techniques. Anonymous fingerprinting scheme prevents the merchant from framing a buyer by making the fingerprinted version known to the buyer only. In addition, such a scheme makes it possible for the buyer to purchase goods without revealing his identity to the merchant.

In this paper, an efficient anonymous fingerprinting scheme based on secret sharing is introduced. A secret sharing scheme preserves the buyer’s anonymity and traceability of traitor. When the buyer purchases a digital data, the buyer’s identity is divided into two shares and two shares are embedded into the digital data. When the merchant finds a sold version that has been illegally distributed, he is able to retrieve the fingerprint and find the original buyer’s identity by reconstructing it from two shares. When the merchant embeds the fingerprint in the digital data, the protocol uses the homomorphic encryption scheme for practicability. Plus, the digital signature prevents the buyer from denying allegations.

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. 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 

  2. 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 

  3. Brickell, E.F., Yacobi, Y.: On privacy homomorphisms. In: Price, W.L., Chaum, D. (eds.) EUROCRYPT 1987. LNCS, vol. 304, pp. 117–125. Springer, Heidelberg (1988)

    Chapter  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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 

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

    Chapter  Google Scholar 

  7. 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 

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

    Article  Google Scholar 

  9. Ju, H., Kim, H., Lee, D., Lim, J.: An anonymous buyer-seller watermarking protocol with anonymity control. In: Lee, P.J., Lim, C.H. (eds.) ICISC 2002. LNCS, vol. 2587, pp. 421–432. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  14. Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21(2), 120–126 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  15. Schnorr, C.: Efficient signature generation for smart cards. Journal of Cryptology 4(3), 161–174 (1991)

    Article  MATH  Google Scholar 

  16. Shamir, A.: How to share a secret. CACM 22(11), 612–613 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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 

  18. Wanger, N.R.: Fingerprinting. In: IEEE Symposium on Security and Privacy (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. Department of Computer Science, University of Calgary, T2N 1N4, Calgary

    Reihaneh Safavi-Naini

  2. Computer Science Department, Google Inc. and Columbia University,, 1214 Amsterdam Avenue, NY 10027, New York, USA

    Moti Yung

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yong, S., Lee, SH. (2006). An Efficient Fingerprinting Scheme with Secret Sharing. In: Safavi-Naini, R., Yung, M. (eds) Digital Rights Management. Technologies, Issues, Challenges and Systems. DRMTICS 2005. Lecture Notes in Computer Science, vol 3919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11787952_15

Download citation

  • DOI: https://doi.org/10.1007/11787952_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35998-2

  • Online ISBN: 978-3-540-35999-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation