Database Padding for Dynamic Symmetric Searchable Encryption

Ruizhong Du,Mingyue Li,Yuqing Zhang,Qi Jiang

doi:10.1155/2021/9703969

Abstract

Dynamic symmetric searchable encryption (DSSE) that enables the search and update of encrypted databases outsourced to cloud servers has recently received widespread attention for leakage-abuse attacks against DSSE. In this paper, we propose a dynamic database padding method to mitigate the threat of data leakage during the update operation of outsourcing data. First, we introduce an outlier detection technology where bogus files are generated for padding according to the outlier factors, hiding the document information currently matching search keywords. Furthermore, we design a new index structure suitable for the padded database using the bitmap index to simplify the update operation of the encrypted index. Finally, we present an application scenario of the padding method and realize a forward and backward privacy DSSE scheme (named PDB-DSSE). The security analysis and simulation results show that our dynamic padding algorithm is suitable for DSSE scheme and PDB-DSSE scheme maintains the security and efficiency of the retrieval and update of the DSSE scheme.

Highlights

With the rapid development of Internet technology, the concept of the Internet of ings (IoT) has attracted widespread attention once it was proposed
We construct a dynamic padding method that can be used for dynamic symmetric searchable encryption (DSSE) schemes and give an application scenario to realize a DSSE scheme PDB-DSSE with forward privacy and Type-I− backward privacy
We introduce outlier detection technology to design a dynamic database padding algorithm that can be used in DSSE schemes

Summary

Introduction

With the rapid development of Internet technology, the concept of the Internet of ings (IoT) has attracted widespread attention once it was proposed. We design a dynamic database padding algorithm that can be applied to DSSE schemes and give the application scenarios. We have implemented a DSSE scheme with forward privacy and backward privacy (named PDB-DSSE) to prove that the dynamic database padding algorithm proposed in this paper is suitable for the DSSE scheme. Our contributions are as follows: We introduce outlier detection technology to design a dynamic database padding algorithm that is suitable for DSSE schemes. Experimental results and security analysis show that the dynamic database padding algorithm proposed in this paper is suitable for the DSSE scheme, and PDB-DSSE maintains the security and search and update efficiency of the DSSE scheme. Bost et al [7] gave a formal definition of backward security according to different levels of leakage and gave four forward and backward privacy schemes.

Preliminaries

Dynamic Database Padding Algorithm

PDB-DSSE Scheme

Security Analysis

Experimental Analysis

Conclusion