Projects per year
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.
|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|
|Number of pages||12|
|Publication status||Published - Apr 2013|
|Event||Workshop on Applied Homomorphic Cryptography - Okinawa, Japan|
Duration: 01 Apr 2013 → 05 Apr 2013
|Name||Lecture Notes in Computer Science|
|Conference||Workshop on Applied Homomorphic Cryptography|
|Period||01/04/2013 → 05/04/2013|
FingerprintDive into the research topics of 'Targeting FPGA DSP Slices for a Large Integer Multiplier for Integer Based FHE'. Together they form a unique fingerprint.
- 1 Finished
R1118ECI: Centre for Secure Information Technologies (CSIT)
McCanny, J. V., Cowan, C., Crookes, D., Fusco, V., Linton, D., Liu, W., Miller, P., O'Neill, M., Scanlon, W. & Sezer, S.
01/08/2009 → 30/06/2014