Paper 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
- Published elsewhere. NuTMiC 2024
- Keywords
- CLWEStructured LWECyclic Division AlgebrasLWR
- Contact author(s)
-
c ling @ imperial ac uk
am3518 @ ic ac uk - History
- 2024-10-11: approved
- 2024-10-10: received
- See all versions
- Short URL
- https://ia.cr/2024/1617
- License
-
CC BY
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}
}
