政大學術集成


Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/138327


Title: Designated-ciphertext searchable encryption
Authors: 曾一凡
Tseng, Yi-Fan
Liu, Zi-Yuan
Tso, Raylin
Mambo, Masahiro
Contributors: 資科系
Keywords: Designated-ciphertext;Insider-keyword-guessing attacks;Lattices;Quantum-resistant;Searchable encryption
Date: 2021-05
Issue Date: 2021-12-23 15:41:58 (UTC+8)
Abstract: Public-key encryption with keyword search (PEKS), proposed by Boneh et al. (2004), allows users to search encrypted keywords without losing data privacy. Although extensive studies have been conducted on this topic, only a few have focused on insider-keyword-guessing attacks (IKGA) that can reveal a user’s sensitive information. In particular, after receiving a trapdoor used to search ciphertext from a user, a malicious insider (e.g., a server) can randomly encrypt possible keywords using the user’s public key, and then test whether the trapdoor corresponds to the selected keyword. This paper introduces a new concept called designated-ciphertext searchable encryption (DCSE), which provides the same desired functionality as a PEKS scheme and prevents IKGA. Each trapdoor in DCSE is designated to a specific ciphertext, and thus malicious insiders cannot perform IKGA. We further propose a generic DCSE construction that employs identity-based encryption and a key encapsulation mechanism. We provide formal proofs to demonstrate that the generic construction satisfies the security requirements. Moreover, we provide a lattice-based instantiation whose security is based on NTRU and ring-learning with errors assumptions; the proposed scheme is thus considered to be resistant to the quantum-computing attacks.
Relation: Journal of Information Security and Applications, Vol.58, pp.102709
Data Type: article
DOI link: https://doi.org/10.1016/j.jisa.2020.102709
Appears in Collections:[Department of Computer Science ] Periodical Articles

Files in This Item:

File Description SizeFormat
42.pdf1164KbAdobe PDF36View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing