BSMFS: Blockchain assisted Secure Multi-keyword Fuzzy Search over Encrypted Data

Abstract

Cloud computing has enabled outsourced storage of large amounts of data and reliable access to it. Privacy of remotely stored data has been a concern for every data owner, which would be resolved by applying suitable encryption mechanism. On the other hand, searching is difficult in the case of encrypted documents. In this work, we propose a Blockchain assisted Fuzzy search over encrypted data named BSMFS. BSMFS is resistant against leakage of information by well-known attacks like search, access and volume pattern leakage attacks. A smart contract is developed for Ethereum blockchain to assist the interaction between data user and cloud server, along with a bloom filter for efficient search. Experimental analysis is performed on Ethereum test networks to check the feasibility of BSMFS.