University of Wollongong
Browse

Identity-based traitor tracing with short private key and short ciphertext

Download (892.18 kB)
conference contribution
posted on 2024-11-14, 11:53 authored by Fuchun GuoFuchun Guo, Yi Mu, Willy SusiloWilly Susilo
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.

History

Citation

Guo, F., Mu, Y. & Susilo, W. (2012). Identity-based traitor tracing with short private key and short ciphertext. In S. Foresti, M. Young & F. Martinelli (Eds.), 17th European Symposium on Research in Computer Security, ESORICS 2012 (pp. 609-626). Germany: Springer-Verlag.

Pagination

609-626

Language

English

RIS ID

119456

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC