Searchable encryption (SE) is an encryption technique that allows outsourcing the encrypted data to possible untrustworthy third-party service providers, while at the same time allowing the users to apply searching operations directly over the encrypted data safely and securely. Searchable encryption can be considered a type of fully homomorphic encryption, which will be discussed in Chapter 12.
To understand the searchable encryption technique, consider the following scenario. ...