Using Hierarchical Approach to Speed-up RNS Base Extensions in Homomorphic Encryption Context - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

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
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
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)

Dates et versions

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

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04206377 , version 1

Citer

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 Consultations
75 Téléchargements

Partager

Gmail Facebook X LinkedIn More