Back to search

University of Waterloo

Fast Bootstrapping in Z_q

Abstract

dc:description.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.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ruiz Lopez, Luis A

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/9617

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ruiz Lopez, Luis A. Fast Bootstrapping in Z_q. University of Waterloo, 2015. http://hdl.handle.net/10012/9617