Hardware/Software co-Design of an Accelerator for FV Homomorphic Encryption Scheme using Karatsuba Algorithm

Vincent Migliore 1 Maria Mendez Real 1 Vianney Lapotre 1 Arnaud Tisserand 1 Caroline Fontaine 2, 3 Guy Gogniat 1
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
2 Lab-STICC_TB_CID_SFIIS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Somewhat Homomorphic Encryption (SHE) schemes can be used to carry out operations on ciphered data. In a cloud computing scenario, personal information can be processed secretly, inferring a high level of confidentiality. The principle limitation of SHE is the size of ciphertext compared to the size of the message. This issue can be addressed by using a batching technique that “packs” several messages into one ciphertext. However, this method leads to important drawbacks in standard implementations. This paper presents a fast hardware/software co-design implementation of an encryption procedure using the Karatsuba algorithm. Our hardware accelerator is 1.5 times faster than the state of the art for 1 encryption and 4 times faster for 4 encryptions.
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2018, 67 (3), pp.335-347. 〈http://ieeexplore.ieee.org/document/7797469/〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01427639
Contributeur : Guy Gogniat <>
Soumis le : jeudi 5 janvier 2017 - 20:13:17
Dernière modification le : samedi 19 mai 2018 - 01:25:12

Identifiants

  • HAL Id : hal-01427639, version 1

Citation

Vincent Migliore, Maria Mendez Real, Vianney Lapotre, Arnaud Tisserand, Caroline Fontaine, et al.. Hardware/Software co-Design of an Accelerator for FV Homomorphic Encryption Scheme using Karatsuba Algorithm. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2018, 67 (3), pp.335-347. 〈http://ieeexplore.ieee.org/document/7797469/〉. 〈hal-01427639〉

Partager

Métriques

Consultations de la notice

894