Skip to main content
Article
Identity-based traitor tracing with short private key and short ciphertext
Lecture Notes in Computer Science
  • Fuchun Guo, University of Wollongong
  • Yi Mu, University of Wollongong
  • Willy Susilo, University of Wollongong
RIS ID
65697
Publication Date
31-12-2012
Publication Details

Guo, F., Mu, Y. & Susilo, W. (2012). Identity-based traitor tracing with short private key and short ciphertext. In 17th European Symposium on Research in Computer Security, Pisa, Italy, 10-12 September, Pisa, Italy. Lecture Notes in Computer Science, 7459 609-626.

Abstract

Identity-based traitor tracing (IBTT) scheme can be utilized to identify a private (decryption) key of any identity that is illegally used in an identity-based broadcast encryption scheme. In PKC'07, Abdalla et al. proposed the first IBTT construction with short private key. In CCS'08, Boneh and Naor proposed a public-key traitor tracing, which can be extended to IBTT with short ciphertext. With a further exploration, in this paper, we propose the first IBTT with short private key and short ciphertext. Private key and ciphertext are both order of O(l 1+l 2), where l 1 is the bit length of codeword of fingerprint codes and l 2 is the bit length of group element. To present our IBTT scheme, we introduce a new primitive called identity-based set encryption (IBSE), and then describe our IBTT scheme from IBSE and fingerprint codes based on the Boneh-Naor paradigm. Our IBSE scheme is provably secure in the random oracle model under the variant of q-BDHE assumption. © 2012 Springer-Verlag.

Citation Information
Fuchun Guo, Yi Mu and Willy Susilo. "Identity-based traitor tracing with short private key and short ciphertext" Lecture Notes in Computer Science Vol. 7459 (2012) p. 609 - 626
Available at: http://works.bepress.com/ymu/3/