Fully collusion-resistant trace-and-revoke scheme in prime-order groups

Jong Hwan Park, Hyun Sook Rhee, Dong Hoon Lee

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


A trace-and-revoke scheme is a type of broadcast encryption scheme for content protection on various platforms such as pay-per-view TV and DVD players. In 2006, Boneh and Waters (BW) presented a fully collusion-resistant trace-and-revoke scheme. However, a decisive drawback of their scheme is to require composite-order groups. In this paper, we present a new trace-and-revoke scheme that works in prime-order groups. Our scheme is fully collusion-resistant and achieves ciphertexts and private keys of size O(√N) for N users. For the same level of security, our scheme is better than the BW scheme in all aspects of efficiency. Some superior features include 8.5 times faster encryption, 12 times faster decryption, and 3.4 times shorter ciphertexts. To achieve our goal, we introduce a novel technique where, by using asymmetric bilinear maps in prime-order groups, the cancellation effect same as in composite-order groups can be obtained.

Original languageEnglish
Pages (from-to)428-441
Number of pages14
JournalJournal of Communications and Networks
Issue number5
Publication statusPublished - 2011 Oct


  • Bilinear maps
  • Broadcast encryption
  • Content distribution system
  • Trace-and-revoke scheme

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Fully collusion-resistant trace-and-revoke scheme in prime-order groups'. Together they form a unique fingerprint.

Cite this