Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación
Artículo científico (JournalArticle)
Fast polynomial arithmetic in homomorphic encryption with cyclo-multiquadratic fields
We discuss the advantages and limitations of cyclotomic fields to have fast polynomial arithmetic within homomorphic encryption, and show how these limitations can be overcome by replacing cyclotomic fields by a family that we refer to as cyclo-multiquadratic. This family is of particular interest due to its arithmetic efficiency properties and to the fact that the Polynomial Learning with Errors (PLWE) and Ring Learning with Errors (RLWE) problems are equivalent for it. Likewise, we provide exact expressions for the condition number for any cyclotomic field, but under what we call the twisted power basis. As a tool for our result, we obtain refined polynomial upper bounds for the condition number of cyclotomic fields with up to 6 different primes dividing the conductor. From a more practical side, we also show that for this family, swapping between NTT (Number Theoretic Transform) and coefficient representations can be achieved at least twice faster than for the usual cyclotomic family., Agencia Estatal de Investigación | Ref. MTM2016-79400-P, Agencia Estatal de Investigación | Ref. PID2019-104855RB-I00, Agencia Estatal de Investigación | Ref. TED2021-130624B-C21, Universidad de Alcalá | Ref. CCG20/IA-057, Xunta de Galicia | Ref. ED431C 2021/47, Universidade de Vigo, Magnus Ehrnrooth Foundation (Finland), Academy of Finland | Ref. 351271, Ministry of Defence (Finland) | Ref. #2500M-0147, Universidade de Vigo/CISUG
Proyecto:
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 MTM2016-79400-P
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-104855RB-I00
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 TED2021-130624B-C21
,
EC / HE 101070038