[Resource Topic] 2024/1617: Algebraic Equipage for Learning with Errors in Cyclic Division Algebras

Welcome to the resource topic for 2024/1617

Title:
Algebraic Equipage for Learning with Errors in Cyclic Division Algebras

Authors: Cong Ling, Andrew Mendelsohn

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.

ePrint: https://eprint.iacr.org/2024/1617

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .