Polynomial multipliers for Fully Homomorphic Encryption on FPGA - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Polynomial multipliers for Fully Homomorphic Encryption on FPGA

Résumé

Fully Homomorphic Encryption (FHE) becomes an important encryption scheme in the frame of Cloud computing. Current software implementations are however very slow and require a huge computing power. This work investigates the possibility to accelerate FHE by implementing it in off-the-shelf FPGAs. The focus is on one critical function in the FHE scheme: the polynomial multiplication. In this paper, three algorithms are considered and an optimized architecture is proposed for each of them. The major contribution of this paper is the comparison of the different multiplication algorithms on a programmable device: results show that the simplest algorithm is the most efficient for a hardware implementation, in the case of polynomials of order 511 with 32-bit coefficients. The acceleration is about one order of magnitude compared with a software reference implementation.

Mots clés

Fichier non déposé

Dates et versions

hal-01240658 , version 1 (09-12-2015)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

  • HAL Id : hal-01240658 , version 1

Citer

C. Jayet-Griffon, Marie-Angela Cornelie, Paolo Maistri, Philippe Elbaz-Vincent, Régis Leveugle. Polynomial multipliers for Fully Homomorphic Encryption on FPGA. International Conference on ReConFigurable Computing and FPGAs (ReConFig'15), Dec 2015, Mayan Riviera, Mexico. ⟨hal-01240658⟩
206 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More