Towards Efficient Verifiable Boolean Search Over Encrypted Cloud Data

Feng, Li; Ma, Jianfeng; Miao, Yinbin; Liu, Zhiquan; Choo, Kim‐Kwang Raymond; Liu, Ximeng; Deng, Robert H.

doi:10.1109/tcc.2021.3118692

Cited by 16 publications

(4 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recent works [5,22,27,36] employed homomorphic encryption to support SE functions. Specifically, both full homomorphic encryption (FHE) [27] and partially homomorphic encryption (PHE) [5,22,36] have been adopted due to their ability to perform operations directly on encrypted data, eliminating the need for decryption. In the case where the basic search operations are needed and efficiency is a primary concern, PHE is a better choice.…”

Section: Related Workmentioning

confidence: 99%

“…To provide more search capability, there are schemes that can support both multiple keyword and Boolean expressions [4,21,27] which deal with more complexity of the index structure and search conditions.…”

Section: Related Workmentioning

confidence: 99%

“…With this on-chain search procedure, smart contracts will check whether all x-tokens exist in the BSindex or not with the comparative formular. In [27], the authors presented the utilization of Term Frequency-Inverse Document Frequency (TF-IDF) for the purpose of arranging pertinent outcomes. They also incorporated techniques such as locality-sensitive hashing and bloom filters to facilitate a fuzzy keyword search, in addition to enhancing the bi-gramme keyword transformation approach.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Achieving Secure, Verifiable, and Efficient Boolean Keyword Searchable Encryption for Cloud Data Warehouse

Fugkeaw,

Hak,

Theeramunkong

2024

IEEE Access

View full text Add to dashboard Cite

Cloud data warehouse (CDW) platforms have been offered by many cloud service providers to provide abundant storage and unlimited accessibility service to business users. Sensitive data warehouse (DW) data consisting of dimension and fact data is typically encrypted before it is outsourced to the cloud. However, the query over encrypted DW is not practically supported by any analytical query tools. The Searchable Encryption (SE) technique is palpable for supporting the keyword searches over the encrypted data. Although many SE schemes have introduced their own unique searching methods based on indexing structure on top of searchable encryption techniques, there are no schemes that support Boolean expression queries essential for the search conditions over the DW schema. In this paper, we propose a secure and verifiable searchable encryption scheme with the support of Boolean expressions. The technical construct of the proposed scheme is based on the combination of Partial Homomorphic Encryption (PHE), B+Tree and Inverted Index, and bitmapping functions to enable privacy-preserving SE with efficient search performance suitable for encrypted DW. To enhance the scalability without requiring a third party to support the verification of search results, we employed blockchain and smart contracts to automate authentication, search index retention, and trapdoor generation. For the evaluation, we conducted comparative experiments to show that our scheme is more proficient and effective than related works.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Achieving Secure, Verifiable, and Efficient Boolean Keyword Searchable Encryption for Cloud Data Warehouse

Fugkeaw,

Hak,

Theeramunkong

2024

IEEE Access

View full text Add to dashboard Cite

show abstract

“…With the development of blockchain technology, many scholars apply blockchain technology to cloud data integrity audits [23].…”

Section: Related Workmentioning

confidence: 99%

Improved Efficient Privacy-Preserving Certificateless Provable Data Possession Scheme for Cloud Storage

Wang

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

Cloud storage technology is evolving at a high speed; effectively auditing the cloud data’s integrity has become a focal point. Recently, Ming and Shi proposed a certificateless integrity auditing scheme with a privacy protection function. The scheme used the certificateless cryptosystem to solve the certificate management problem of the auditing schemes based on public key infrastructure and the key escrow problem of the identity-based auditing schemes. Although their scheme is novel and efficient, we found that their scheme was not secure and could not achieve integrity auditing of cloud data. The malicious cloud server can generate the proof through the blocks and tags sent by the user. On the basis of the original scheme, we propose an improved auditing scheme; our new scheme is more secure and effective. In addition, for the problem of idle tags in the existing cloud data integrity auditing scheme, we propose the idea of intermediate tags and we applied the idea to the improved scheme to improve audit efficiency.

show abstract

Boolean Cryptography

Zolfaghari

Bibak

2022

Perfect Secrecy in IoT

View full text Add to dashboard Cite

Towards Efficient Verifiable Boolean Search Over Encrypted Cloud Data

Cited by 16 publications

References 33 publications

Achieving Secure, Verifiable, and Efficient Boolean Keyword Searchable Encryption for Cloud Data Warehouse

Achieving Secure, Verifiable, and Efficient Boolean Keyword Searchable Encryption for Cloud Data Warehouse

Improved Efficient Privacy-Preserving Certificateless Provable Data Possession Scheme for Cloud Storage

Boolean Cryptography

Contact Info

Product

Resources

About