KCB-BC-SSE: A Keyword Complete Binary Tree Searchable Symmetric Encryption Scheme using Blockchain

Abstract Internet of things (IoT) devices generate a massive amount of data every second in our lives. While cloud storage brings convenience to the users, it has the disadvantages of low scalability and weak reliability. Blockchain-based distributed storage eliminates data loss due to the tamper-resistant characteristic. Nonetheless, blockchain storage raises some confidentiality and retrieval efficiency issues of data. Searchable Symmetric Encryption (SSE) is an effective search scheme based on ciphertexts, which ensures data security. However, with the increase of data on the blockchain, the data retrieval on the blockchain will be difficult. In this paper, a Complete Binary Tree Searchable Symmetric Encryption using Blockchain (KCB-BC-SSE) scheme is proposed. According to the number of searchers, the scheme is divided into single searcher and multiple searchers where the search efficiency is improved in theory. And the simulation on ethereum shows the feasibility of our scheme. The security analysis illustrates our scheme achieves security under the chosen keyword attack.