Keyword updatable PEKS

Hyun Sook Rhee, Dong Hoon Lee

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

    5 Citations (Scopus)

    Abstract

    Secure keyword search in the asymmetric setting, also known as public-key encryption with keyword search (PEKS), enables a receiver to search the encrypted messages with a keyword without revealing any information on the messages to the server in the store-and-forward system such as an e-mail system. To make this possible, a sender encrypts a keyword with a receiver’s public-key and tags the encrypted keyword to the messages. In the paper, we propose PEKS with keyword updatablility (KU-PEKS), where a tagged keyword can be updated upon the receiver’s request. The proposed KU-PEKS is generically constructed and provides ciphertext confidentiality and keyword-update privacy. This keyword updatability enables synonym search and/or similarity search in PEKS. We also propose a generic transformation from KU-PEKS to secure keyword search in the symmetric setting, that is the first attempt to generically construct secure keyword search in the symmetric setting providing trapdoor privacy.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    PublisherSpringer Verlag
    Pages96-109
    Number of pages14
    Volume9503
    ISBN (Print)9783319318745
    DOIs
    Publication statusPublished - 2016
    Event16th International Workshop on Information Security Applications, WISA 2015 - Jeju Island, Korea, Republic of
    Duration: 2015 Aug 202015 Aug 22

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume9503
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other16th International Workshop on Information Security Applications, WISA 2015
    Country/TerritoryKorea, Republic of
    CityJeju Island
    Period15/8/2015/8/22

    Keywords

    • Searchable encryption
    • Trapdoor privacy
    • Updatable PEKS

    ASJC Scopus subject areas

    • General Computer Science
    • Theoretical Computer Science

    Fingerprint

    Dive into the research topics of 'Keyword updatable PEKS'. Together they form a unique fingerprint.

    Cite this