Targeting FPGA DSP Slices for a Large Integer Multiplier for Integer Based FHE

Ciara Moore, Neil Hanley, John McAllister, Maire O'Neill, Elizabeth O'Sullivan, Xiaolin Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Citations (Scopus)
1317 Downloads (Pure)


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 languageEnglish
Title of host publicationFinancial Cryptography and Data Security
Subtitle of host publicationFC 2013 Workshops, USEC and WAHC 2013, Okinawa, Japan, April 1, 2013, Revised Selected Papers
Number of pages12
ISBN (Print)978-3-642-41319-3
Publication statusPublished - Apr 2013
EventWorkshop on Applied Homomorphic Cryptography - Okinawa, Japan
Duration: 01 Apr 201305 Apr 2013

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


ConferenceWorkshop on Applied Homomorphic Cryptography


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.

Cite this