Visible to the public DBMS-Friendly Searchable Symmetric Encryption: Constructing Index Generation Suitable for Database Management Systems

TitleDBMS-Friendly Searchable Symmetric Encryption: Constructing Index Generation Suitable for Database Management Systems
Publication TypeConference Paper
Year of Publication2021
AuthorsHirano, Takato, Kawai, Yutaka, Koseki, Yoshihiro
Conference Name2021 IEEE Conference on Dependable and Secure Computing (DSC)
Keywordscomposability, Conferences, database management system, dynamic searchable symmetric encryption, Encryption, Hash functions, index generation, Indexes, Keyword search, Probabilistic logic, pubcrawl, resilience, Resiliency, Searchable encryption, security definition, Software, tag-based scheme
AbstractSearchable symmetric encryption enables users with the secret key to conduct keyword search on encrypted data without decryption. Recently, dynamic searchable symmetric encryption (DSSE) which provides secure functionalities for adding or deleting documents has been studied extensively. Many DSSE schemes construct indexes in order to efficiently conduct keyword search. On the other hand, the indexes constructed in DSSE are complicated and independent to indexes supported by database management systems (DBMSs). Plug-in developments over DBMSs are often restricted, and therefore it is not easy to develop softwares which can deploy DSSE schemes to DBMSs. In this paper, we propose a DBMS-friendly searchable symmetric encryption scheme which can generate indexes suitable for DBMSs. Our index can narrow down encrypted data which should be conducted keyword search, and be combined with well-used indexes supported by many DBMSs. Our index consists of a small portion of an output value of a cryptographic deterministic function (e.g. pseudo-random function or hash function). We also show an experiment result of our scheme deployed to DBMSs.
DOI10.1109/DSC49826.2021.9346255
Citation Keyhirano_dbms-friendly_2021