Using Hierarchical Approach to Speed-up RNS Base Extensions in Homomorphic Encryption Context - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Using Hierarchical Approach to Speed-up RNS Base Extensions in Homomorphic Encryption Context

Abstract

The numerous and huge operations involved in homomorphic encryption applications require fast arithmetic. RNS arithmetic is popular in their software implementations. In this context, we proposed a hierarchical approach for RNS base extension. It leads to 50-60 % reduction of both computation time and constant storage requirements for large homomorphic parameters in our experimental setup. When state-of-the-art parameters are not suitable for our approach, we propose to use equivalent parameters leading to similar reductions.
Fichier principal
Vignette du fichier
final.pdf (348.32 Ko) Télécharger le fichier
Arith_2023-2.pdf (882.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : Copyright
Origin : Files produced by the author(s)
Licence : Copyright

Dates and versions

hal-04206377 , version 1 (13-09-2023)

Licence

Copyright

Identifiers

  • HAL Id : hal-04206377 , version 1

Cite

Morgane Vollmer, Karim Bigou, Arnaud Tisserand. Using Hierarchical Approach to Speed-up RNS Base Extensions in Homomorphic Encryption Context. ARITH: 2023 IEEE 30th International Symposium on Computer Arithmetic, Sep 2023, Portland, Oregon, United States. ⟨hal-04206377⟩
36 View
73 Download

Share

Gmail Facebook X LinkedIn More