A High-Speed Accelerator for Homomorphic Encryption using the Karatsuba Algorithm - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Embedded Computing Systems (TECS) Year : 2017

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

(1, 2) , (2, 1) , (2, 1) , (2, 1) , (3, 1) , (4, 5) , (2, 1) , (6)
1
2
3
4
5
6

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.
Fichier principal
Vignette du fichier
TECS-2017.pdf (807.12 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01630065 , version 1 (25-02-2021)

Identifiers

Cite

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), 2017, 16 (5s), ⟨10.1145/3126558⟩. ⟨hal-01630065⟩
234 View
155 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More