5.7.2 Utilisation du cryptosystème BGV
5.7.2.1 Temps du chiffrement, de la multiplication et du
déchiffrement
FIGURE 5.12 - Temps du chiffrement FIGURE 5.13 - Temps de la
multiplication
|
|
|
FIGURE 5.14 - Temps du déchiffrement
|
FIGURE 5.15 - Temps du chiffrement+
déchiffre-ment+multiplication
|
D'après la figure 5.12, il ressort que la moyenne des
temps du chiffrement des deux matrices sur l'ensemble des différentes
dimensions 4 x 4, 6 x 6, 8 x 8 et 10 x 10 des matrices est plus
élevée dans OpenFHE que dans PALISADE et dans Mircosoft SEAL.
L'écart est de plus en plus grand au fur et à mesure que les
dimensions des matrices augmentent.
D'après la figure 5.13, il ressort que la moyenne des
temps des multiplications homomorphiques des deux matrices dans les
différentes dimensions 4 x 4, 6 x 6, 8 x 8 et 10 x 10 des matrices
dans
5.7 Résultats obtenus et discussions
65
Mémoire de Master 2 Recherche 65 MOUYOUME
DIEUDONNE(c) UYI
OpenFHE est plus élevée que dans PALISADE et
dans Microsoft SEAL. Mais avec le temps de microsoft
SEAL qui est presque linéaire et avec un écart
qui se crée aussi considérablement avec les autres
bibliothèques FHE.
D'après la figure 5.14, la moyenne des temps du
déchiffrement des deux matrices chiffrées après leurs
multiplications sur l'ensemble des différentes dimensions 4 x 4, 6 x 6,
8 x 8 et 10 x 10 des matrices est plus très élevée dans
OpenFHE que dans PALISADE et dans Microsoft SEAL.
L'écart est de plus en plus grand au fur et à mesure que
les dimensions des matrices augmentent.
En conclusion, la figure 5.15, il ressort que
la somme des moyennes des temps pour le chiffrement des deux matrices, la
multiplication des deux matrices chiffrées et du déchiffrement
sur les différentes dimensions 4x4, 6x6, 8x8 et 10x10 des matrices est
plus élevé dans OpenFHE que dans PALISADE et dans Microsoft
SEAL. L'écart est de plus en plus grand au fur et
à mesure que les dimensions des matrices augmentent.
De manière générale, le cryptoystème
Brakerski/Fan-Vercauteren (BFV) :
-- Le message est codé dans les bits de poids fort.
-- Le module du texte chiffré est constant alors que le
bruit augmente à chaque opération. -- Possède une
opération de multiplication homomorphique coûteuse
Contrairement au cryptosystème de
Brakerski-Gentry-Vaikuntanathan (BGV) qui:
-- Code le message dans les bits de poids faible.
-- Maintient le même niveau de bruit en réduisant
le module du texte chiffré après chaque multiplication
-- Permet une multiplication homomorphe beaucoup plus rapide
Mémoire de Master 2 Recherche 66 MOUYOUME
DIEUDONNE(c) UYI
| 
