Public-key revocation and tracing schemes with subset difference methods revisited

Kwangsu Lee, Woo Kwon Koo, Dong Hoon Lee, Jong Hwan Park

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Citations (Scopus)

    Abstract

    Broadcast encryption is a very powerful primitive since it can send an encrypted message to a set of users excluding a set of revoked users. Public-key broadcast encryption (PKBE) is a special type of broadcast encryption such that anyone can run the encryption algorithm to create an encrypted message by using a public key. In this paper, we propose a new technique to construct an efficient PKBE scheme by using the subset cover framework. First, we introduce a new concept of public-key encryption named single revocation encryption (SRE) and propose an efficient SRE scheme in the random oracle model. A user in SRE is represented as a group that he belongs and a member in the group. In SRE, a sender can create a ciphertext for a specified group where one member in the group is revoked, and a receiver can decrypt the ciphertext if he belongs to the group in the ciphertext and he is not revoked in the group. Second, we show that the subset difference (SD) scheme (or the layered subset difference (LSD) scheme) and an SRE scheme can be combined to construct a public-key revocation encryption (PKRE) scheme such that a set of revoked users is specified in a ciphertext. Our PKRE scheme using the LSD scheme and our SRE scheme can reduce the size of private keys and public keys by logN factor compared with the previous scheme of Dodis and Fazio.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    PublisherSpringer Verlag
    Pages1-18
    Number of pages18
    Volume8713 LNCS
    EditionPART 2
    ISBN (Print)9783319112114
    DOIs
    Publication statusPublished - 2014 Jan 1
    Event19th European Symposium on Research in Computer Security, ESORICS 2014 - Wroclaw, Poland
    Duration: 2014 Sep 72014 Sep 11

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 2
    Volume8713 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other19th European Symposium on Research in Computer Security, ESORICS 2014
    Country/TerritoryPoland
    CityWroclaw
    Period14/9/714/9/11

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Fingerprint

    Dive into the research topics of 'Public-key revocation and tracing schemes with subset difference methods revisited'. Together they form a unique fingerprint.

    Cite this