University of Calgary
Homomorphic encryption has been used for supporting simple aggregations, numeric calculations on encrypted data as well as for private information retrieval. Recently, theoretical breakthroughs on homomorphic encryption resulted in fully homomorphic encryption, which is able to compute arbitrary functions on encrypted data. As a result, homomorphic encryption is generally believed to be the holy grail for solving database queries on encrypted data. However, there has not been a systematic study that analyzes the use of fully homomorphic encryption for solving database queries beyond simple aggregations and numeric calculations, such as selection, range and join queries.