Searchable encryption with randomized ciphertext and randomized keyword search-Reference-Cited by-同舟云学术

Searchable encryption with randomized ciphertext and randomized keyword search

Published:2024-01-01 Issue:1 Volume:18 Page:
ISSN:1862-2984
Container-title:Journal of Mathematical Cryptology
language:en
Short-container-title:

Author:

Calderini Marco¹^ORCID,Longo Riccardo¹²^ORCID,Sala Massimiliano¹^ORCID,Villa Irene¹³^ORCID

Affiliation:

1. Department of Mathematics, University of Trento, via Sommarive 14 , 38123 , Povo (Trento) , Italy

2. Center for Cybersecurity, Fondazione Bruno Kessler, Via Sommarive 18 , 38123 , Povo (Trento) , Italy

3. Department of Mathematics, Excellence Department 2023-2027, University of Genova , via Dodecaneso 35, 16146 , Genova , Italy

Abstract

Abstract The notion of public-key encryption with keyword search (PEKS) was introduced to search over encrypted data without performing any decryption. In this article, we propose a PEKS scheme in which both the encrypted keyword and the trapdoor are randomized so that the cloud server is not able to recognize identical queries a priori. Our scheme is Ciphertext-Indistinguishabiltity secure in the single-user setting and Trapdoor-Indistinguishability secure in the multi-user setting with a stronger security, i.e., with multi-trapdoor.

Publisher

Walter de Gruyter GmbH

Link

https://www.degruyter.com/document/doi/10.1515/jmc-2023-0029/pdf

Reference21 articles.

1. Boneh D, Crescenzo GD, Ostrovsky R, and Persiano G. Public key encryption with keyword search. In: International conference on the theory and applications of cryptographic techniques. Berlin, Heidelberg: Springer; 2004. p. 506–22.

2. Song DX, Wagner DA, Perrig A. Practical techniques for searches on encrypted data. In: 2000 IEEE Symposium on Security and Privacy. Berkeley, CA, USA: IEEE Computer Society; 2000. p. 44–55.

3. Demertzis I, Chamani JG, Papadopoulos D, Papamanthou C. Dynamic searchable encryption with small client storage. In: 27th Annual Network and Distributed System Security Symposium. NDSS 2020, San Diego, California, USA, 23-26 February 2020. The Internet Society; 2020.

4. He D, Ma M, Zeadally S, Kumar N, Liang K. Certificateless public key authenticated encryption with keyword search for industrial internet of things. IEEE Trans Ind Inform. 2018;14(8):3618–27.

5. Noroozi M, Karoubi I, Eslami Z. Designing a secure designated server identity-based encryption with keyword search scheme: still unsolved. Ann des Telecommun. 2018;73(11-12):769–76.