UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Fast Bootstrapping in Z_q

Thumbnail Image

Files

RuizLopez_LuisA.pdf (530.7 KB)

Date

2015-08-28

Authors

Ruiz Lopez, Luis A

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

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.

Description

Keywords

Cryptography, Fully-Homomorphic Encryption, FHEW, Parallelization, Cyclotomic fields

LC Keywords

Citation

URI

http://hdl.handle.net/10012/9617

Collections

Theses
Combinatorics and Optimization