On the efficiency of FHE-based private queries

• Main Authors: Kim, Myungsun, Lee, Hyung Tae, Ling, San, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2020
• Subjects: Science::Mathematics; Encrypted Databases; Homomorphic Encryption
• Online Access: https://hdl.handle.net/10356/140106
• Institution: Nanyang Technological University

Private query processing is a very attractive problem in the fields of both cryptography and databases. In this work, we restrict our attention to the efficiency aspect of the problem, particularly for basic queries with conditions on various combinations of equality. Without loss of generality, the...