Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
12-2021
Abstract
The emergence of public-key encryption with keyword search (PEKS) has provided an elegant approach to enable keyword search over encrypted content. Due to its high computational complexity proportional to the number of intended receivers, the trivial way of deploying PEKS for data sharing with multiple receivers is impractical, which motivates the development of a new PEKS framework for broadcast mode. However, existing works suffer from either the vulnerability to keyword guessing attacks (KGA) or high computation and communication complexity. In this work, a new primitive for keyword search in broadcast mode, named broadcast authenticated encryption with keyword search (BAEKS), is introduced, in which the sender not only encrypts the keyword but also authenticates it, eliminating the threats of KGA. Moreover, on top of keyword privacy, we formalize the notion of user anonymity (or key privacy) for BAEKS, which echoes the notion of key privacy for public-key encryption introduced by Bellare et al. (ASIACRYPT’01). We present a practical BAEKS construction that achieves all the desirable features, including keyword privacy of both searchable ciphertext and trapdoor, KGA-resistance, receiver anonymity of both searchable ciphertext and trapdoor, and universal keyword set scalability. Moreover, the trapdoor of our scheme achieves constant computation and communication cost, making it more suitable for broadcast mode where trapdoors are generated by multiple receivers in the search operations. The security of our scheme is proved under the standard DBDH assumption.
Keywords
Broadcast encryption, Multi-user, Public-key authenticated encryption with keyword search, Anonymity, Keyword guessing attack
Discipline
Information Security
Research Areas
Cybersecurity
Publication
Information Security and Privacy: 26th Australasian Conference, ACISP 2021, Virtual Conference, December 1-3: Proceedings
Volume
13083
First Page
193
Last Page
213
ISBN
9783030905675
Identifier
10.1007/978-3-030-90567-5_10
Publisher
Springer
City or Country
Cham
Citation
LIU, Xueqiao; HE, Kai; YANG, Guomin; SUSILO, Willy; TONIEN, Joseph; and HUANG, Qiong.
Broadcast authenticated encryption with keyword search. (2021). Information Security and Privacy: 26th Australasian Conference, ACISP 2021, Virtual Conference, December 1-3: Proceedings. 13083, 193-213.
Available at: https://ink.library.smu.edu.sg/sis_research/7407
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-030-90567-5_10