StopGuess: A framework for public-key authenticated encryption with keyword search

Public key encryption with keyword search (PEKS) allows users to search on encrypted data without leaking the keyword information from the ciphertexts. But it does not preserve keyword privacy within the trapdoors, because an adversary (e.g., untrusted server) might launch inside keyword-guessing at...

Full description

Saved in:
Bibliographic Details
Main Authors: XIANG, Tao, WANG, Zhongming, CHEN, Biwen, LI, Xiaoguo, WANG, Peng, CHEN, Fei
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2024
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/8335
https://ink.library.smu.edu.sg/context/sis_research/article/9338/viewcontent/StopGuess_av.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-9338
record_format dspace
spelling sg-smu-ink.sis_research-93382023-12-05T02:53:20Z StopGuess: A framework for public-key authenticated encryption with keyword search XIANG, Tao WANG, Zhongming CHEN, Biwen LI, Xiaoguo WANG, Peng CHEN, Fei Public key encryption with keyword search (PEKS) allows users to search on encrypted data without leaking the keyword information from the ciphertexts. But it does not preserve keyword privacy within the trapdoors, because an adversary (e.g., untrusted server) might launch inside keyword-guessing attacks (IKGA) to guess keywords from the trapdoors. In recent years, public key authenticated encryption with keyword search (PAEKS) has become a promising primitive to counter the IKGA. However, existing PAEKS schemes focus on the concrete construction of PAEKS, making them unable to support modular construction, intuitive proof, or flexible extension. In this paper, our proposal called “StopGuess” is the first elegant framework to achieve the above-mentioned features. StopGuess provides a general solution to eliminate IKGA, and we can construct a bundle of PAEKS schemes from different cryptographic assumptions under the framework. To show its feasibility, we present two generic constructions of PAEKS and their (pairing-based and lattice-based) instantiations in a significantly simpler and more modular manner. Besides, without additional costs, we extend PAEKS to achieve anonymity which preserves the identity of users; we integrate it with symmetric encryption to support data retrieval functionality which makes it practical in resource-constrained applications. 2024-03-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/8335 info:doi/10.1016/j.csi.2023.103805 https://ink.library.smu.edu.sg/context/sis_research/article/9338/viewcontent/StopGuess_av.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Anonymity Keyword guessing attack Keyword search Searchable encryption Trapdoor privacy Information Security
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Anonymity
Keyword guessing attack
Keyword search
Searchable encryption
Trapdoor privacy
Information Security
spellingShingle Anonymity
Keyword guessing attack
Keyword search
Searchable encryption
Trapdoor privacy
Information Security
XIANG, Tao
WANG, Zhongming
CHEN, Biwen
LI, Xiaoguo
WANG, Peng
CHEN, Fei
StopGuess: A framework for public-key authenticated encryption with keyword search
description Public key encryption with keyword search (PEKS) allows users to search on encrypted data without leaking the keyword information from the ciphertexts. But it does not preserve keyword privacy within the trapdoors, because an adversary (e.g., untrusted server) might launch inside keyword-guessing attacks (IKGA) to guess keywords from the trapdoors. In recent years, public key authenticated encryption with keyword search (PAEKS) has become a promising primitive to counter the IKGA. However, existing PAEKS schemes focus on the concrete construction of PAEKS, making them unable to support modular construction, intuitive proof, or flexible extension. In this paper, our proposal called “StopGuess” is the first elegant framework to achieve the above-mentioned features. StopGuess provides a general solution to eliminate IKGA, and we can construct a bundle of PAEKS schemes from different cryptographic assumptions under the framework. To show its feasibility, we present two generic constructions of PAEKS and their (pairing-based and lattice-based) instantiations in a significantly simpler and more modular manner. Besides, without additional costs, we extend PAEKS to achieve anonymity which preserves the identity of users; we integrate it with symmetric encryption to support data retrieval functionality which makes it practical in resource-constrained applications.
format text
author XIANG, Tao
WANG, Zhongming
CHEN, Biwen
LI, Xiaoguo
WANG, Peng
CHEN, Fei
author_facet XIANG, Tao
WANG, Zhongming
CHEN, Biwen
LI, Xiaoguo
WANG, Peng
CHEN, Fei
author_sort XIANG, Tao
title StopGuess: A framework for public-key authenticated encryption with keyword search
title_short StopGuess: A framework for public-key authenticated encryption with keyword search
title_full StopGuess: A framework for public-key authenticated encryption with keyword search
title_fullStr StopGuess: A framework for public-key authenticated encryption with keyword search
title_full_unstemmed StopGuess: A framework for public-key authenticated encryption with keyword search
title_sort stopguess: a framework for public-key authenticated encryption with keyword search
publisher Institutional Knowledge at Singapore Management University
publishDate 2024
url https://ink.library.smu.edu.sg/sis_research/8335
https://ink.library.smu.edu.sg/context/sis_research/article/9338/viewcontent/StopGuess_av.pdf
_version_ 1784855638341320704