The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Vues en texte intégral
80
Dans cet article, nous proposons le schéma de chiffrement homomorphe en anneau de décomposition, c'est-à-dire un schéma de chiffrement homomorphe construit sur l'anneau de décomposition, qui est un sous-anneau de l'anneau cyclotomique. En utilisant l'anneau de décomposition, la structure de l'emplacement de texte en clair devient ℤpl, au lieu de GF(pd) dans les schémas conventionnels sur l'anneau cyclotomique. Pour la multiplication homomorphe d'entiers, on peut utiliser le plein de ℤpl slots utilisant le schéma proposé, bien que dans les schémas conventionnels, on ne puisse utiliser que le sous-espace unidimensionnel GF(p) dans chaque GF (pd) fente. Cela nous permet de réaliser un cryptage homomorphe rapide et compact pour les textes bruts entiers. En fait, nos résultats de référence indiquent que nos schémas de chiffrement homomorphe en anneau de décomposition sont plusieurs fois plus rapides que HElib pour les textes bruts entiers en raison de son calcul parallèle plus élevé.
Seiko ARITA
Institute of Information Security
Sari HANDA
Institute of Information Security
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Seiko ARITA, Sari HANDA, "Fully Homomorphic Encryption Scheme Based on Decomposition Ring" in IEICE TRANSACTIONS on Fundamentals,
vol. E103-A, no. 1, pp. 195-211, January 2020, doi: 10.1587/transfun.2019CIP0027.
Abstract: In this paper, we propose the decomposition ring homomorphic encryption scheme, that is a homomorphic encryption scheme built on the decomposition ring, which is a subring of cyclotomic ring. By using the decomposition ring the structure of plaintext slot becomes ℤpl, instead of GF(pd) in conventional schemes on the cyclotomic ring. For homomorphic multiplication of integers, one can use the full of ℤpl slots using the proposed scheme, although in conventional schemes one can use only one-dimensional subspace GF(p) in each GF(pd) slot. This allows us to realize fast and compact homomorphic encryption for integer plaintexts. In fact, our benchmark results indicate that our decomposition ring homomorphic encryption schemes are several times faster than HElib for integer plaintexts due to its higher parallel computation.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2019CIP0027/_p
Copier
@ARTICLE{e103-a_1_195,
author={Seiko ARITA, Sari HANDA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Fully Homomorphic Encryption Scheme Based on Decomposition Ring},
year={2020},
volume={E103-A},
number={1},
pages={195-211},
abstract={In this paper, we propose the decomposition ring homomorphic encryption scheme, that is a homomorphic encryption scheme built on the decomposition ring, which is a subring of cyclotomic ring. By using the decomposition ring the structure of plaintext slot becomes ℤpl, instead of GF(pd) in conventional schemes on the cyclotomic ring. For homomorphic multiplication of integers, one can use the full of ℤpl slots using the proposed scheme, although in conventional schemes one can use only one-dimensional subspace GF(p) in each GF(pd) slot. This allows us to realize fast and compact homomorphic encryption for integer plaintexts. In fact, our benchmark results indicate that our decomposition ring homomorphic encryption schemes are several times faster than HElib for integer plaintexts due to its higher parallel computation.},
keywords={},
doi={10.1587/transfun.2019CIP0027},
ISSN={1745-1337},
month={January},}
Copier
TY - JOUR
TI - Fully Homomorphic Encryption Scheme Based on Decomposition Ring
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 195
EP - 211
AU - Seiko ARITA
AU - Sari HANDA
PY - 2020
DO - 10.1587/transfun.2019CIP0027
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E103-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2020
AB - In this paper, we propose the decomposition ring homomorphic encryption scheme, that is a homomorphic encryption scheme built on the decomposition ring, which is a subring of cyclotomic ring. By using the decomposition ring the structure of plaintext slot becomes ℤpl, instead of GF(pd) in conventional schemes on the cyclotomic ring. For homomorphic multiplication of integers, one can use the full of ℤpl slots using the proposed scheme, although in conventional schemes one can use only one-dimensional subspace GF(p) in each GF(pd) slot. This allows us to realize fast and compact homomorphic encryption for integer plaintexts. In fact, our benchmark results indicate that our decomposition ring homomorphic encryption schemes are several times faster than HElib for integer plaintexts due to its higher parallel computation.
ER -