Paper 2024/1899
Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Maximal Real Subfields of Cyclotomic Fields
Abstract
We prove the equivalence between the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems for the maximal totally real subfield of the
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Minor revision. arXiv
- DOI
- 10.48550/arXiv.2410.00792
- Keywords
- Number Theoretic TransformDiscrete Cosine TransformRing Learning with ErrorsPolynomial Learning with Errors
- Contact author(s)
-
joonas ahola @ aalto fi
ivan blancoc @ uah es
wilmar bolanos @ aalto fi
anttijhaavikko @ gmail com
camilla hollanti @ aalto fi
rodrma01 @ ucm es - History
- 2025-02-18: revised
- 2024-11-22: received
- See all versions
- Short URL
- https://ia.cr/2024/1899
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1899, author = {Joonas Ahola and Iván Blanco-Chacón and Wilmar Bolaños and Antti Haavikko and Camilla Hollanti and Rodrigo M. Sánchez-Ledesma}, title = {Fast Multiplication and the {PLWE}-{RLWE} Equivalence for an Infinite Family of Maximal Real Subfields of Cyclotomic Fields}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1899}, year = {2024}, doi = {10.48550/arXiv.2410.00792}, url = {https://eprint.iacr.org/2024/1899} }