Projects per year
Abstract
Homomorphic encryption offers potential for secure cloud computing.
However due to the complexity of homomorphic encryption schemes, performance
of implemented schemes to date have been unpractical. This work
investigates the use of hardware, specifically Field Programmable Gate Array
(FPGA) technology, for implementing the building blocks involved in somewhat
and fully homomorphic encryption schemes in order to assess the practicality
of such schemes. We concentrate on the selection of a suitable multiplication
algorithm and hardware architecture for large integer multiplication, one
of the main bottlenecks in many homomorphic encryption schemes. We focus
on the encryption step of an integer-based fully homomorphic encryption (FHE)
scheme. We target the DSP48E1 slices available on Xilinx Virtex 7 FPGAs to
ascertain whether the large integer multiplier within the encryption step of a
FHE scheme could fit on a single FPGA device. We find that, for toy size parameters
for the FHE encryption step, the large integer multiplier fits comfortably
within the DSP48E1 slices, greatly improving the practicality of the encryption
step compared to a software implementation. As multiplication is an important
operation in other FHE schemes, a hardware implementation using this
multiplier could also be used to improve performance of these schemes.
Original language | English |
---|---|
Title of host publication | Financial Cryptography and Data Security |
Subtitle of host publication | FC 2013 Workshops, USEC and WAHC 2013, Okinawa, Japan, April 1, 2013, Revised Selected Papers |
Publisher | Springer |
Pages | 226-237 |
Number of pages | 12 |
ISBN (Print) | 978-3-642-41319-3 |
DOIs | |
Publication status | Published - Apr 2013 |
Event | Workshop on Applied Homomorphic Cryptography - Okinawa, Japan Duration: 01 Apr 2013 → 05 Apr 2013 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 7862 |
ISSN (Print) | 0302-9743 |
Conference
Conference | Workshop on Applied Homomorphic Cryptography |
---|---|
Country/Territory | Japan |
City | Okinawa |
Period | 01/04/2013 → 05/04/2013 |
Fingerprint
Dive into the research topics of 'Targeting FPGA DSP Slices for a Large Integer Multiplier for Integer Based FHE'. Together they form a unique fingerprint.Projects
- 1 Finished
-
R1118ECI: Centre for Secure Information Technologies (CSIT)
McCanny, J. V. (PI), Cowan, C. (CoI), Crookes, D. (CoI), Fusco, V. (CoI), Linton, D. (CoI), Liu, W. (CoI), Miller, P. (CoI), O'Neill, M. (CoI), Scanlon, W. (CoI) & Sezer, S. (CoI)
01/08/2009 → 30/06/2014
Project: Research