Isoga: An Isogeny-Based Quantum-Resist Searchable Encryption Scheme Against Keyword Guessing Attacks
- 1 July 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Systems Journal
- Vol. 17 (2) , 2101-2112
Abstract
Driven by cloud computing technologies, public-key encryption with keyword search (PEKS) is becoming a common practice from aspects of the Industrial Internet of Things, smart healthcare, vehicular social networks, and so on. However, a dozen years of PEKS development is accompanied by some security and privacy issues in the encrypted data search and access processes. The keyword guessing attack is a typical user privacy threat model, that is, an adversary could guess the user’s retrieval keyword given a search trapdoor. On the other hand, the emergence of quantum computers make traditional PEKS schemes no longer secure. Although scholars put forward some postquantum secure PEKS schemes, these schemes are based on lattice cryptography with a larger key size. To the best of our knowledge, there is no quantum-resist PEKS scheme established on elliptic curve cryptography. This article utilizes PEKS with designated tester primitive and quantum resistance of isogeny. Then, we put forward a postquantum searchable encryption scheme named Isoga, which fights against keyword guessing attacks. We prove Isoga’s searchable ciphertext security and trapdoor indistinguishability under isogeny-related difficult assumptions. Performance evaluation indicates that the Isoga scheme is more practical in the quantum environment, considering seven schemes’ security properties, communication cost, and computing overload among.Keywords
Funding Information
- National Natural Science Foundation of China (62172307, U21A20466, 61972294, 61932016)
- Blockchain Core Technology Strategic Research Program of Ministry of Education of China (2020KJ010301)
- Special Project on Science and Technology Program of Hubei Provience (2020AEA013, 2021BAA025)
- Natural Science Foundation of Hubei Province (2020CFA052)
- Wuhan Municipal Science and Technology Project (2020010601012187)
- Foundation of Guangxi Key Laboratory of Trusted Software (kx202001)
This publication has 32 references indexed in Scilit:
- A New General Framework for Secure Public Key Encryption with Keyword Search2015
- Secure identity-based encryption in the quantum random oracle modelInternational Journal of Quantum Information, 2015
- Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies2011
- Trapdoor security in a searchable public-key encryption scheme with a designated testerJournal of Systems and Software, 2010
- The Arithmetic of Elliptic Curves2009
- Cryptographic Hash Functions from Expander GraphsJournal of Cryptology, 2007
- Off-Line Keyword Guessing Attacks on Recent Keyword Search Schemes over Encrypted Data2006
- Privacy Preserving Keyword Searches on Remote Encrypted Data2005
- Public Key Encryption with Keyword Search2004
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Review, 1999