Using Hierarchical Approach to Speed-up RNS Base Extensions in Homomorphic Encryption Context
Résumé
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
final.pdf (348.32 Ko)
Télécharger le fichier
Arith_2023-2.pdf (882.95 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| licence |
Copyright (Tous droits réservés)
|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| licence |
Copyright (Tous droits réservés)
|