Non-commutative ring learning with errors from cyclic algebras
From MaRDI portal
Publication:2154559
DOI10.1007/s00145-022-09430-6zbMath1497.94096arXiv2008.01834OpenAlexW3047472941MaRDI 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
Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)
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
