Paper 2024/1617 Original: eprint.iacr.org/2024/1617 ↗
Algebraic Equipage for Learning with Errors in Cyclic Division Algebras
Abstract
In Noncommutative Ring Learning With Errors From Cyclic Algebras, a variant of Learning with Errors from cyclic division algebras, dubbed ‘Cyclic LWE', was developed, and security reductions similar to those known for the ring and module case were given, as well as a Regev-style encryption scheme. In this work, we make a number of improvements to that work: namely, we describe methods to increase the number of cryptographically useful division algebras, demonstrate the hardness of CLWE from ideal lattices obtained from non-maximal orders, and study Learning with Rounding in cyclic division algebras.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2024-10-10: last updated
- 2024-10-10: published
- Short URL
- https://ia.cr/2024/1617
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/1617,
author = {Cong Ling and Andrew Mendelsohn},
title = {Algebraic Equipage for Learning with Errors in Cyclic Division Algebras},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1617},
year = {2024},
url = {https://eprint.iacr.org/2024/1617}
}