An Anonymous Asymmetric Public Key Traitor Tracing Scheme

  • Eun Young Choi
  • Jung Yeon Hwang
  • Dong Hoon Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2738)


In broadcast encryption schemes, traceability is a useful property to trace authorized subscribers, called traitors, who collude for manufacturing a pirate decoder. Unfortunately, this is usually achieved with a sacrifice of a privacy. Most traitor tracing schemes in the literature have been developed without considering a subscriber’s anonymity, which is one of important requirements for electronic marketplaces to offer similar privacy as current marketplace. It would be unsatisfactory for the subscriber to reveal his/her identity to purchase multimedia contents. In this paper we propose an anonymous broadcast encryption scheme, where a user can subscribe anonymously, but anonymity control is provided, i.e., a data supplier can trace traitors. Our scheme is constructed based on an asymmetric public-key traitor tracing scheme with one trustee.


Blind Signature Bulletin Board Oblivious Transfer Trust Agent Oblivious Transfer Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bellare, M., Micali, S.: Non-Interactive Oblivious Transfer and Applications. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 544–557. Springer, Heidelberg (1990)Google Scholar
  2. 2.
    Boneh, D., Franklin, M.: An efficient public key traitor tracing scheme. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 338–353. Springer, Heidelberg (1999)Google Scholar
  3. 3.
    Brands, S.: Untraceable off-line cash in Wallets with observers. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 302–318. Springer, Heidelberg (1994)Google Scholar
  4. 4.
    Chaum, D., Fiat, A., Naor, M.: Untraceable Electronic Cash. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 319–327. Springer, Heidelberg (1990)Google Scholar
  5. 5.
    Chor, B., Fait, A., Naor, M.: Tracing traitors. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 257–270. Springer, Heidelberg (1994)Google Scholar
  6. 6.
    Chaum, D.: Blind Signatures for Untraceable Payments. In: Advances in cryptology – CRYPTO 1982, pp. 199–203. Plenum Press, New York (1982)Google Scholar
  7. 7.
    Camenisch, J., Michels, M.: Proving in Zero-Knowledge that a Number Is the Product of Two Safe Primes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 107–122. Springer, Heidelberg (1999)Google Scholar
  8. 8.
    Kiayias, A., Yung, M.: Breaking and repairing asymmetric public-key traitor tacing. In: ACM Conference on Computer and Communication Security. ACM, New York (2002)Google Scholar
  9. 9.
    Kurosawa, K., Desmedt, Y.: Optimum traitor tracing and asymmetric scheme. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 145–157. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  10. 10.
    Lysyanskaya, A., Rivest, R.L., Sahia, A., Wolf, S.: Pseudonym systems (1999),
  11. 11.
    Magkos, E., Kotzanikolaou, P., Chrissikopoulod, V.: An asymmetric traceability scheme for copyright protection without trust assumptions. In: Bauknecht, K., Madria, S.K., Pernul, G. (eds.) EC-Web 2001. LNCS, vol. 2115, pp. 186–195. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    Naor, M., Pinkas, B.: Oblivious Transfer and Polynomial Evaluation. In: The 31th ACM Conference on Computer and Communication Security. ACM, New York (1999)Google Scholar
  13. 13.
    Rivest, R., Shamir, A., Wagner, D.: Time-Lock Puzzles and Timed-Released Crypto., LCS Techinical Mono MIT/LCS/TR-684 (1996)Google Scholar
  14. 14.
    Pfitzmann, B.: Trials of traced traitors. In: Anderson, R. (ed.) IH 1996. LNCS, vol. 1174, pp. 49–64. Springer, Heidelberg (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Eun Young Choi
    • 1
  • Jung Yeon Hwang
    • 1
  • Dong Hoon Lee
    • 1
  1. 1.Center for Information Security Technologies (CIST)Korea UniversitySeoulKorea

Personalised recommendations