A new construction of public key authenticated encryption with keyword search based on LWE

Ziqing Wang (), Jin Li (), Xiaoguang Liu (), Xinyan Wu () and Fagen Li ()
Additional contact information
Ziqing Wang: University of Electronic Science and Technology of China
Jin Li: Henan Economic Management School
Xiaoguang Liu: Southwest Minzu University
Xinyan Wu: University of Electronic Science and Technology of China
Fagen Li: University of Electronic Science and Technology of China

Telecommunication Systems: Modelling, Analysis, Design and Management, 2024, vol. 86, issue 2, No 1, 229-240

Abstract: Abstract A public key encryption with keyword search (PEKS) scheme allows users to share encrypted data through cloud servers. However, an inside adversary may launch inside keyword guessing attack (IKGA) for a given trapdoor and guess the keyword. Public key authenticated encryption with keyword search (PAEKS) is a variant of PEKS scheme that can resist IKGA. Most PAEKS schemes cannot resist quantum attacks. To solve this problem, we propose two lattice-based PAEKS schemes under random oracle and standard model respectively. We also improve the security model of PAEKS and prove the security of our schemes under the improved model. The ciphertext and trapdoor sizes of our first scheme are about half of those of the existing lattice-based PAEKS scheme CM22, and the test phase computation overhead of our scheme is about 50.37% of CM22.

Keywords: PEKS; PAEKS; Lattice; Post-quantum; IKGA; LWE (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-024-01131-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:86:y:2024:i:2:d:10.1007_s11235-024-01131-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-024-01131-8

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().