University of Twente Student Theses


A Simple Homomorphic Obfuscation Scheme over Automorphisms

Willemsen, L.G. (2023) A Simple Homomorphic Obfuscation Scheme over Automorphisms.

[img] PDF
Abstract:Homomorphic encryption was long considered the holy grail of public encryption but was widely thought unobtainable. Being first theorized to exist by Rivest, Adleman, and Dertouzos in 1978 after observing the homomorphic properties of RSA, homomorphic encryption refers to a class of encryption methods capable of evaluating arbitrary boolean circuits on ciphertexts as if the operations were applied to the plaintext directly. Since being conceptually conceived the academic community has been hard at work trying to find a bounded, secure implementation. In 2009 Craig Gentry was the first to produce such a model[2][29], albeit not very practical yet. This opened the floodgates and various research departments from prominent tech companies sought to find an all-encapsulating solution, yielding large libraries such as Microsoft SEAL[38] and HElib[25]. Unfortunately, these solutions are largely based on variations of LWE (Learning With Error) due to investing in being quantum secure, making them difficult to apply in real-life situations[18]. Simpler homomorphic schemes do exist but haven’t been the target of recent research[41]. The goal of this thesis is to attack the problem from the angle of performance first and foremost. Would it be possible to find a homomorphic encryption scheme that we know abides by strict overhead limitations?
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics, 54 computer science
Programme:Embedded Systems MSc (60331)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page