Non-commutative ring learning with errors from cyclic algebras

DOI10.1007/s00145-022-09430-6zbMath1497.94096arXiv2008.01834MaRDI QIDQ2154559

Andrew Mendelsohn, Roope Vehkalahti, Charles Grover, Cong Ling

Publication date: 20 July 2022

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.01834

zbMATH Keywords

lattices; post-quantum cryptography; algebraic number theory; non-commutative algebra; learning with errors

Mathematics Subject Classification ID

94A60: Cryptography

94A62: Authentication, digital signatures and secret sharing

81P94: Quantum cryptography (quantum-theoretic aspects)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quotients of orders in cyclic algebras and space-time codes
• New bounds in some transference theorems in the geometry of numbers
• Maximal order codes over number fields
• LWE from non-commutative group rings
• Algebraically structured LWE. Revisited
• Order-LWE and the hardness of ring-LWE with entropic secrets
• Worst-case to average-case reductions for module lattices
• Large modulus ring-LWE \(\geq \) module-LWE
• How (Not) to Instantiate Ring-LWE
• New and Improved Key-Homomorphic Pseudorandom Functions
• Generalized Learning Problems and Applications to Non-commutative Cryptography
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems
• Cyclic Division Algebras: A Tool for Space-Time Coding
• On Ideal Lattices and Learning with Errors over Rings
• An Efficient and Parallel Gaussian Sampler for Lattices
• Constructions of Multiblock Space–Time Coding Schemes That Achieve the Diversity–Multiplexing Tradeoff
• Construction of Multiblock Space–Time Codes From Division Algebras With Roots of Unity as Nonnorm Elements
• Almost Universal Codes for MIMO Wiretap Channels
• A Toolkit for Ring-LWE Cryptography
• On the Densest MIMO Lattices From Cyclic Division Algebras
• Pseudorandomness of ring-LWE for any ring and modulus
• Fast Multiplication for Skew Polynomials
• Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
• Short Stickelberger Class Relations and Application to Ideal-SVP
• Recovering Short Generators of Principal Ideals in Cyclotomic Rings
• On the security of the multivariate ring learning with errors problem
• On lattices, learning with errors, random linear codes, and cryptography