Post-Quantum Secure Public Key Broadcast Encryption with Keyword Search

摘要

In remote data storage system, the information privacy is the main concern of the users. Data confidentiality, keyword search and access control are important characteristics that should be supported in such system. With the advent of quantum computer, number theory related assumptions are vulnerable to quantum attack. In this context, we propose a post-quantum secure searchable encryption scheme. Data owner's files are stored in encrypted form. The keyword search function can be authorized to multiple users without sharing private key. Based on the learning with errors (LWE) assumption, the scheme is proved secure against chosen-keyword attack. The intractability of LWE problem guarantees its security in quantum age.