As part of this project, we implemented optimized versions of many "bread and butter" FHE tools. These tools include binary arithmetic, comparisons, partial sorting, and low-precision approximation of "complicated functions" such as reciprocals and logarithms. Our eventual solution can handle thousands of records and hundreds of fields, and it takes a few hours to run. To achieve this performance we had to be extremely frugal with expensive bootstrapping and data-movement operations.
We believe that our experience in this project could server as a guide for what is or is not currently feasible to do with fully-homomorphic encryption.
Category / Keywords: implementation / Homomorphic Encryption, Implementation, Logistic Regression, Private Genomic Computation Date: received 19 Feb 2018 Contact author: shaih at alum mit edu Available format(s): PDF | BibTeX Citation Version: 20180222:155407 (All versions of this report) Short URL: ia.cr/2018/202