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

24 Citations (Scopus)
1390 Downloads (Pure)

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 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
PublisherSpringer
Pages226-237
Number of pages12
ISBN (Print)978-3-642-41319-3
DOIs
Publication statusPublished - Apr 2013
EventWorkshop on Applied Homomorphic Cryptography - Okinawa, Japan
Duration: 01 Apr 201305 Apr 2013

Publication series

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

Conference

ConferenceWorkshop on Applied Homomorphic Cryptography
Country/TerritoryJapan
CityOkinawa
Period01/04/201305/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.

Cite this