Öztürk, Erdinç and Doröz, Yarkın and Savaş, Erkay and Sunar, Berk (2017) A custom accelerator for homomorphic encryption applications. IEEE Transactions on Computers, 66 (1). pp. 3-16. ISSN 0018-9340 (Print) 1557-9956 (Online)
This is the latest version of this item.
![[thumbnail of 07482844.pdf]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
07482844.pdf
Restricted to Registered users only
Download (597kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/TC.2016.2574340
Abstract
After the introduction of first fully homomorphic encryption scheme in 2009, numerous research work has been published aiming at making fully homomorphic encryption practical for daily use. The first fully functional scheme and a few others that have been introduced has been proven difficult to be utilized in practical applications, due to efficiency reasons. Here, we propose a custom
hardware accelerator, which is optimized for a class of reconfigurable logic, for Lopez-Alt, Tromer and Vaikuntanathan’s somewhat homomorphic encryption based schemes. Our design is working as a co-processor which enables the operating system to offload the most compute-heavy operations to this specialized hardware. The core of our design is an efficient hardware implementation of a
polynomial multiplier as it is the most compute-heavy operation of our target scheme. The presented architecture can compute the product of very-large polynomials in under 6.25 ms which is 102 times faster than its software implementation. In case of accelerating homomorphic applications; we estimate the per block homomorphic AES as 442 ms which is 28.5 and 17 times faster than the CPU and GPU implementations, respectively. In evaluation of Prince block cipher homomorphically, we estimate the performance as 52 ms which is 66 times faster than the CPU implementation.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Somewhat homomorphic encryption; NTT multiplication; FPGA; accelerator for homomorphic encryption |
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware Q Science > QA Mathematics > QA075 Electronic computers. Computer science |
Divisions: | Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng. Faculty of Engineering and Natural Sciences > Academic programs > Electronics Faculty of Engineering and Natural Sciences |
Depositing User: | Erkay Savaş |
Date Deposited: | 09 Sep 2017 13:26 |
Last Modified: | 09 Sep 2017 13:26 |
URI: | https://research.sabanciuniv.edu/id/eprint/33505 |
Available Versions of this Item
-
A custom accelerator for homomorphic encryption applications. (deposited 05 Nov 2016 23:40)
- A custom accelerator for homomorphic encryption applications. (deposited 09 Sep 2017 13:26) [Currently Displayed]