Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

A High-Speed Accelerator for Homomorphic Encryption using the Karatsuba Algorithm

Vincent Migliore 1, 2 Cédric Seguin 2, 1 Maria Méndez Real 2, 1 Vianney Lapotre 2, 1 Arnaud Tisserand 3, 1 Caroline Fontaine 4, 5 Guy Gogniat 2, 1 Russell Tessier 6
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
4 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 hard- ware accelerator is 1.5 times faster than the state of the art for 1 encryption and 4 times faster for 4 encryptions.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01630065
Contributeur : Bibliothèque Télécom Bretagne <>
Soumis le : jeudi 25 février 2021 - 19:50:15
Dernière modification le : lundi 17 mai 2021 - 11:24:05
Archivage à long terme le : : mercredi 26 mai 2021 - 19:22:51

Fichier

TECS-2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Vincent Migliore, Cédric Seguin, Maria Méndez Real, Vianney Lapotre, Arnaud Tisserand, et al.. A High-Speed Accelerator for Homomorphic Encryption using the Karatsuba Algorithm. ACM Transactions on Embedded Computing Systems (TECS), ACM, 2017, 16 (5s), ⟨10.1145/3126558⟩. ⟨hal-01630065⟩

Partager

Métriques

Consultations de la notice

1998

Téléchargements de fichiers

102