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

Chih-Hung, Wang; Tu, Tai-Yuan

doi:10.1007/s12204-014-1522-6

Cited by 26 publications

(6 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By limiting the one who can do the test operation, Ma et al [20] proposed a PEKS scheme, which is able to resist KGA. Wang et al [21] proposed a SE scheme with two servers working together, the servers perform the ciphertext retrieval operation by sharing the secret retrieval trapdoor. Unfortunately, the KGA initiated by the inside adversary, namely IKGA, makes the schemes [18][19][20][21] that can only resist outside KGA no longer safe.…”

Section: Related Workmentioning

confidence: 99%

Cross-domain heterogeneous signcryption with keyword search for wireless body area network

Luo

Huang

Qiu³

2022

Peer-to-Peer Netw. Appl.

View full text Add to dashboard Cite

In wireless body area network (WBAN), the WBAN sensors usually transmit encrypted data for the sake of security. But because of this, finding and getting the required data quickly becomes a challenge. Thus, many scholars have proposed searchable encryption (SE) schemes. Regrettably, many proposed SE schemes are not resistant to inside keyword guessing attack (IKGA), and most schemes are not suited for cross-domain communication in WBAN because they use single cryptosystem and the same cryptographic system parameters. To address the aforementioned issues, we put forward a new SE scheme for WBAN based on the public key cryptosystem in this paper. Our scheme allows WBAN sensors in certificateless public key cryptography (CLC) and receivers in public key infrastructure (PKI) environment use different cryptographic system parameters to realize cross-domain heterogeneous communication. At the same time, our scheme can effectively resist IKGA. Compared to the five existing schemes, the total computation cost of our scheme reduced by at least 59.99%.

show abstract

Section: Related Workmentioning

confidence: 99%

Cross-domain heterogeneous signcryption with keyword search for wireless body area network

Luo

Huang

Qiu³

2022

Peer-to-Peer Netw. Appl.

View full text Add to dashboard Cite

show abstract

“…Thus, the server cannot guess the accurate target keyword. -Type-III: The schemes, in [18,39], make good use of two non-colluding servers. The receiver can split a complete search procedure into two phases and delegate the phases to the two non-colluding servers, respectively.…”

Section: Motivationmentioning

confidence: 99%

DEKS: A Secure Cloud-Based Searchable Service Can Make Attackers Pay

Zheng

Wang

et al. 2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Many practical secure systems have been designed to prevent real-world attacks via maximizing the attacking cost so as to reduce attack intentions. Inspired by this philosophy, we propose a new concept named delay encryption with keyword search (DEKS) to resist the notorious keyword guessing attack (KGA), in the context of secure cloud-based searchable services. Avoiding the use of complex (and unreasonable) assumptions, as compared to existing works, DEKS optionally leverages a catalyst that enables one (e.g., a valid data user) to easily execute encryption; without the catalyst, any unauthenticated system insiders and outsiders take severe time consumption on encryption. By this, DEKS can overwhelm a KGA attacker in the encryption stage before it obtains any advantage. We leverage the repeated squaring function, which is the core building block of our design, to construct the first DEKS instance. The experimental results show that DEKS is practical in thwarting KGA for both small and large-scale datasets. For example, in the Wikipedia, a KGA attacker averagely takes 7.23 years to break DEKS when the delay parameter T = 2 24 . The parameter T can be flexibly adjusted based on practical needs, and theoretically, its upper bound is infinite.

show abstract

“…Fang et al [16], Xu et al [17] and Guo et al [18] later attempted to construct PEKS schemes that are secure against OKGA, but these schemes still did nothing to inside attackers. Wang et al [19] creatively set two cloud servers without collusion in their framework to resist IKGA. Chen et al [20] applied a similar idea and proposed a new model called dual-server public key encryption with keyword search (DS-PEKS) that could resist IKGA.…”

Section: Related Workmentioning

confidence: 99%

An enhanced searchable encryption scheme for secure data outsourcing

Zhang

Wang

Song

et al. 2020

Sci. China Inf. Sci.

View full text Add to dashboard Cite

In the cloud environment, where the cloud server cannot always be fully trusted, both data and query privacy should be well protected for secure data outsourcing. Searchable encryption provides a more practical solution to secure data storage while enabling efficient search queries. In this paper, four important problems of public key encryption with keyword search (PEKS), namely, a scheme without secure channels, conjunctive keyword search, (offline) outside and inside keyword guessing attack (full KGA) resistance and proof in the standard model, are considered. We provide an in-depth analysis of the reasons behind (offline) full KGA by considering two types of PEKS schemes as examples. In particular, we introduce the concept of server-aided secure channel free public key encryption with conjunctive keyword search (SA-SCF-PECKS) which can resist (offline) full KGA. Furthermore, we provide a concrete and efficient construction of SA-SCF-PECKS, and prove its security in the standard model. To the best of our knowledge, our proposal is the first PECKS scheme to address these four problems simultaneously. We compare the security and efficiency of our scheme with those of other related PECKS schemes in theoretical and practical ways. In general, compared with other schemes, our SA-SCF-PECKS scheme shows better performance in terms of security and efficiency. Keywords secure data outsourcing, (offline) outside and inside keyword guessing attack, secure channel free PEKS, conjunctive keyword search, server-aided scheme, standard model

show abstract

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

Cited by 26 publications

References 4 publications

Cross-domain heterogeneous signcryption with keyword search for wireless body area network

Cross-domain heterogeneous signcryption with keyword search for wireless body area network

DEKS: A Secure Cloud-Based Searchable Service Can Make Attackers Pay

An enhanced searchable encryption scheme for secure data outsourcing

Contact Info

Product

Resources

About