Hardening Distributed and Encrypted Keyword Search via Blockchain

Cai, Chengjun; Yuan, Xingliang

doi:10.1109/pac.2017.36

Cited by 28 publications

(13 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Do et al [25] built a secure distributed storage and private keyword searchable system and realized the integrity authentication of retrieval results with the help of blockchain by storing encrypted data on distributed nodes and storing data fingerprint on the blockchain. Cai et al [26] proposed a distributed storage framework which supported private keyword search. In this framework, the fingerprint of the encrypted documents, the search token, and the metadata for integrity verification were stored on the blockchain, so that the client authentication and fair payment could be obtained.…”

Section: B Related Workmentioning

confidence: 99%

“…There are related research literatures [22][23][24][25][26][27][28][29][30][31][32][33] on the blockchain-based searchable encryption that only support exact keyword search and allow the user to search encrypted data through keyword, but the scheme supports fuzzy keyword search is still lacking. That is, spelling mistake cannot be tolerated.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Blockchain-Based Searchable Encryption Scheme With Fair Payment

Yan

Yuan

et al. 2020

IEEE Access

View full text Add to dashboard Cite

In order to solve the problem that most of the existing blockchain-based searchable encryption schemes only support exact keyword search and mutual distrust between the cloud server and the user, a searchable encryption scheme based on blockchain, that has functions such as file update dynamically, search results verification, fuzzy keyword search, and fair payment, is proposed. We use edit distance to generate the fuzzy keywords set. According to the un-modification characteristic of Ethereum blockchain and the security of the RSA accumulator, our scheme can verify the search results by the smart contract and realize the service-payment fairness between the user and the cloud server. The security analysis shows that the proposed scheme achieves non-adaptive semantic security. Performance analysis and experiment show that our scheme is efficient and meets the demand of search application in the cloud environment. INDEX TERMS Ethereum blockchain, fuzzy keyword search, fair payment, searchable encryption.

show abstract

Section: B Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Blockchain-Based Searchable Encryption Scheme With Fair Payment

Yan

Yuan

et al. 2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Blockchains have also been used in the context of encrypted search. Several works [21,22,29,52] propose to use blockchains to desgin verifiable searchable symmetric encryption (VSSE) schemes. A VSSE scheme is a searchable encryption scheme where the client can verify the correctness of the query results.…”

Section: Related Workmentioning

confidence: 99%

Encrypted Blockchain Databases

Adkins

Agarwal

Kamara

et al. 2020

Proceedings of the 2nd ACM Conference on Advances in Financial Technologies

View full text Add to dashboard Cite

Blockchain databases are storage systems that combine properties of blockchains and databases like decentralization, tamperproofness, low query latency and support for complex queries. Blockchain databases are an emerging and important class of blockchain technology that is critical to the development of non-trivial smart contracts, distributed applications and decentralized marketplaces. In this work, we consider the problem of designing end-to-end encrypted blockchain databases to support the development of decentralized applications that need to store and query sensitive data. In particular, we show how to design what we call blockchain encrypted multi-maps (EMM) which can be used to instantiate various kinds of NoSQL blockchain databases like key-value stores or document databases. We propose three blockchain EMM constructions, each of which achieves different tradeoffs between query, add and delete efficiency. All of our constructions are legacy-friendly in the sense that they can be implemented on top of any existing blockchain. This is particularly challenging since blockchains do not support data deletion. We implemented our schemes on the Algorand blockchain and evaluated their concrete efficiency empirically. Our experiments show that they are practical. CCS CONCEPTS • Security and privacy → Management and querying of encrypted data; Cryptography;

show abstract

“…Early SE schemes focus on private single keyword retrieval over encrypted documents [19]. Afterwards, many SE schemes were proposed to support various search scenarios including multiple keywords search [20], conjunctive keywords search [21], distributed search [22], [23] and similarity search [24]- [26]. However, most of them are not suitable for encrypted image retrieval tasks.…”

Section: Related Workmentioning

confidence: 99%

Toward Efficient Encrypted Image Retrieval in Cloud Environment

Huang

Zhang

2019

IEEE Access

View full text Add to dashboard Cite

Outsourcing image search services to public clouds is an ever-increasing trend. However, directly outsourcing image datasets to untrusted clouds introduces privacy concerns. Several secure image retrieval schemes have been proposed recently. However, most of them require participation from image owners when building secure indexes, which wastes many computational resources of the image owners. Several schemes are proposed to solve this problem, but they suffer from low search accuracy on large datasets. In this paper, we propose the first secure image retrieval scheme that simultaneously solves these two problems. To obtain higher search accuracy, we extract image features via fine-tuned convolutional neural networks. Then, the image features are encrypted by using the secure k-Nearest Neighbor algorithm. To improve search speed and reduce the cost of image owners, we let cloud servers locally build a secure hierarchical index graph by using the encrypted image features. Besides, the secure index can be built and updated in parallel. We provide security analysis for the proposed scheme. Performance evaluations on the CIFAR-10 dataset show that the proposed scheme is practical. Moreover, compared with a recent scheme, our scheme can save more index construction time and cost of image owners when building secure indexes. INDEX TERMS Content-based image retrieval, encrypted image retrieval, navigable small world graph, secure index.

show abstract

Hardening Distributed and Encrypted Keyword Search via Blockchain

Cited by 28 publications

References 17 publications

Blockchain-Based Searchable Encryption Scheme With Fair Payment

Blockchain-Based Searchable Encryption Scheme With Fair Payment

Encrypted Blockchain Databases

Toward Efficient Encrypted Image Retrieval in Cloud Environment

Contact Info

Product

Resources

About