On the Plausibility of Fully Homomorphic Encryption for RAMs
ADVANCES IN CRYPTOLOGY - CRYPTO 2019, PT 1, pp. 589-619, 2019.
We initiate the study of fully homomorphic encryption for RAMs (RAM-FHE). This is a public-key encryption scheme where, given an encryption of a large database D, anybody can efficiently compute an encryption of P(D) for an arbitrary RAM program P. The running time over the encrypted data should be as close as possible to the worst case r...More
Full Text (Upload PDF)
PPT (Upload PPT)