CPU and GPU accelerated fully homomorphic encryption
| dc.contributor.author | Tamal, Md Toufique Morshed | |
| dc.contributor.examiningcommittee | Ruppa, Thulasiram (Computer Science) | en_US |
| dc.contributor.examiningcommittee | Robert, McLeod (Electrical and Computer Engineering) | en_US |
| dc.contributor.supervisor | Noman, Mohammed (Computer Science) | en_US |
| dc.date.accessioned | 2019-12-10T17:23:30Z | |
| dc.date.available | 2019-12-10T17:23:30Z | |
| dc.date.issued | 2019-11 | en_US |
| dc.date.submitted | 2019-12-02T21:08:06Z | en |
| dc.degree.discipline | Computer Science | en_US |
| dc.degree.level | Master of Science (M.Sc.) | en_US |
| dc.description.abstract | Fully Homomorphic Encryption (FHE) is one of the most promising technologies for privacy protection as it allows an arbitrary number of function computations over encrypted data. However, the computational cost of these FHE systems limits their widespread applications. In this thesis, our objective is to improve the performance of FHE schemes by designing efficient parallel frameworks. In particular, we choose Torus Fully Homomorphic Encryption (TFHE) as it offers exact results for an infinite number of boolean gate (e.g., AND, XOR) evaluations. We first extend the gate operations to algebraic circuits such as addition, multiplication, and their vector and matrix equivalents. Secondly, we consider the multi-core CPUs to improve the efficiency of both the gate and the arithmetic operations. Finally, we port the TFHE to the Graphics Processing Units (GPU) and device novel optimizations for boolean and arithmetic circuits employing the multitude of cores. We also experimentally analyze both the CPU and GPU parallel frameworks for different numeric representations (16 to 32-bit). Our GPU implementation outperforms the existing techniques, and it achieves a speedup of 20x for any 32-bit boolean operation and 14.5x for multiplications. | en_US |
| dc.description.note | February 2020 | en_US |
| dc.identifier.uri | http://hdl.handle.net/1993/34394 | |
| dc.language.iso | eng | en_US |
| dc.rights | open access | en_US |
| dc.subject | Fully Homomorphic Encryption | en_US |
| dc.subject | GPU parallelism | en_US |
| dc.subject | Secure computation on GPU | en_US |
| dc.subject | Parallel FHE Framework | en_US |
| dc.title | CPU and GPU accelerated fully homomorphic encryption | en_US |
| dc.type | master thesis | en_US |