Keyword search encryption scheme resistant against keyword-guessing attack by the untrusted server

2014 ◽  
Vol 19 (4) ◽  
pp. 440-442 ◽  
Author(s):  
Chih-hung Wang ◽  
Tai-yuan Tu
Keyword(s):  
Keyword Search ◽  
Encryption Scheme ◽  
Keyword Guessing Attack ◽  
Guessing Attack

An ElGamal-like Secure Channel Free Public Key Encryption with Keyword Search Scheme

2019 ◽  
Vol 30 (02) ◽  
pp. 255-273 ◽  
Author(s):  
Min-Shiang Hwang ◽  
Cheng-Chi Lee ◽  
Shih-Ting Hsu
Keyword(s):  
Keyword Search ◽  
Bilinear Pairing ◽  
Public Key ◽  
Encryption Scheme ◽  
Public Key Encryption ◽  
Keyword Guessing Attack ◽  
Elgamal Cryptosystem ◽  
Guessing Attack ◽  
Secure Channel

The idea of public key encryption with keyword search (PEKS), proposed by Boneh et al., enables one to send a trapdoor containing a encrypted keyword to query data without revealing the keyword. In Boneh et al.’s design, the trapdoor has to be transferred through a secure channel, which is both costly and inefficient. Baek et al. then proposed an efficient secure channel free public key encryption scheme with keyword search (SCF-PEKS). After that, vast amounts of research have focused on the protection against the off-line keyword guessing attack (OKGA) by enhancing the model. However, most of the PEKS/SCF-PEKS schemes developed so far are constructed by applying bilinear pairing and are susceptible to off-line keyword guessing attacks. In this paper, we propose a new SCF-PEKS scheme based on the ElGamal cryptosystem. The proposed scheme is not only secure against off-line keyword guessing attacks but also improves the efficiency.

scholarly journals ABKS-SKGA: Attribute-based keyword search secure against keyword guessing attack

2021 ◽  
Vol 74 ◽  
pp. 103471
Author(s):  
Jiguo Li ◽  
Min Wang ◽  
Yang Lu ◽  
Yichen Zhang ◽  
Huaqun Wang
Keyword(s):  
Keyword Search ◽  
Keyword Guessing Attack ◽  
Guessing Attack

Practical Attribute-Based Conjunctive Keyword Search Scheme

2019 ◽  
Vol 63 (8) ◽  
pp. 1203-1215 ◽  
Author(s):  
Yang Chen ◽  
Wenmin Li ◽  
Fei Gao ◽  
Kaitai Liang ◽  
Hua Zhang ◽  
...  
Keyword(s):  
Keyword Search ◽  
Inner Product ◽  
Real World Data ◽  
Data Set ◽  
Fine Grained ◽  
Keyword Guessing Attack ◽  
Secure Search ◽  
Data Owner ◽  
Cryptographic Primitive ◽  
Guessing Attack

Abstract To date cloud computing may provide considerable storage and computational power for cloud-based applications to support cryptographic operations. Due to this benefit, attribute-based keyword search (ABKS) is able to be implemented in cloud context in order to protect the search privacy of data owner/user. ABKS is a cryptographic primitive that can provide secure search services for users but also realize fine-grained access control over data. However, there have been two potential problems that prevent the scalability of ABKS applications. First of all, most of the existing ABKS schemes suffer from the outside keyword guessing attack (KGA). Second, match privacy should be considered while supporting multi-keyword search. In this paper, we design an efficient method to combine the keyword search process in ABKS with inner product encryption and deploy several proposed techniques to ensure the flexibility of retrieval mode, the security and efficiency of our scheme. We later put forward an attribute-based conjunctive keyword search scheme against outside KGA to solve the aforementioned problems. We provide security notions for two types of adversaries and our construction is proved secure against chosen keyword attack and outside KGA. Finally, all-side simulation with real-world data set is implemented for the proposed scheme, and the results of the simulation show that our scheme achieves stronger security without yielding significant cost of storage and computation.

Sign in / Sign up

Export Citation Format

Share Document