Institution: | University of Waterloo |
---|---|
Department: | |
Year: | 2015 |
Keywords: | Cryptography; Fully-Homomorphic Encryption; FHEW; Parallelization; Cyclotomic fields |
Posted: | 02/05/2017 |
Record ID: | 2075856 |
Full text PDF: | http://hdl.handle.net/10012/9617 |
In 2015, Ducas and Micciancio presented a novel technique to compute the NAND gate using the Learning With Errors cryptosystem (LWE), along with a novel bootstrapping technique that turns turns this cryptosystem into a fully-homomorphic encryption scheme that allows a very short and fast implementation. We present an extension of their bootstrapping technique that allows refreshing encryptions of elements in Z_p and the homomorphic computation of arbitrary gates, alongside with an implementation that exploits the power of parallel computation.