publication . Other literature type . Article . 2018

Hardware/Software Co-Design of an Accelerator for FV Homomorphic Encryption Scheme Using Karatsuba Algorithm

Vincent Migliore; Maria Mendez Real; Vianney Lapotre; Arnaud Tisserand; Caroline Fontaine; Guy Gogniat;
Open Access
  • Published: 01 Mar 2018
  • Publisher: Zenodo
Abstract
Somewhat Homomorphic Encryption (SHE) schemes allow to carry out operations on data in the cipher domain. In a cloud computing scenario, personal information can be processed secretly, inferring a high level of confidentiality. For many years, practical parameters of SHE schemes were overestimated, leading to only consider the FFT algorithm to accelerate SHE in hardware. Nevertheless, recent work demonstrates that parameters can be lowered without compromising the security  [1] . Following this trend, this work investigates the benefits of using Karatsuba algorithm instead of FFT for the Fan-Vercauteren (FV) Homomorphic Encryption scheme. The proposed accelerato...
Subjects
free text keywords: Homomorphic Encryption, SHE, FV, Hardware/software co-design, FPGA, implementation, Karatsuba, [INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], [INFO.INFO-AO]Computer Science [cs]/Computer Arithmetic, Karatsuba algorithm, Encryption, business.industry, business, Cipher, Computer science, Fast Fourier transform, Field-programmable gate array, Multiplication, Software, Parallel computing
Funded by
EC| SUPERCLOUD
Project
SUPERCLOUD
USER-CENTRIC MANAGEMENT OF SECURITY AND DEPENDABILITY IN CLOUDS OF CLOUDS
  • Funder: European Commission (EC)
  • Project Code: 643964
  • Funding stream: H2020 | RIA
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Other literature type . Article . 2018

Hardware/Software Co-Design of an Accelerator for FV Homomorphic Encryption Scheme Using Karatsuba Algorithm

Vincent Migliore; Maria Mendez Real; Vianney Lapotre; Arnaud Tisserand; Caroline Fontaine; Guy Gogniat;