Algebraically Structured LWE, Revisited

No abstract is available for this paper.

• Publication year

  2019

• Venue

  Journal of Cryptology

• Publication date

  2019-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s00145-024-09508-3
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On Algebraic Embedding for Unstructured Lattices

  2021influential reference
• Practical MP-LWE-based encryption balancing security-risk vs. efficiency

  2019influential reference
• Practical MP-LWE\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathsf {MP} \text{- }\mathsf {LWE} $$\end{document}-b

  2019cited by this paper
• Order-LWE and the Hardness of Ring-LWE with Entropic Secrets

  2019cited by this paper
• Volume

  2019cited by this paper
• On the Ring-LWE and Polynomial-LWE problems

  2018cited by this paper
• THE CONDUCTOR IDEAL

  2018cited by this paper
• Pseudorandomness of ring-LWE for any ring and modulus

  2017influential reference
• Large Modulus Ring-LWE ≥ Module-LWE

  2017cited by this paper
• Middle-Product Learning with Errors

  2017cited by this paper
• How (Not) to Instantiate Ring-LWE

  2016cited by this paper
• Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings

  2016cited by this paper
• Provably Weak Instances of Ring-LWE Revisited

  2016cited by this paper
• A Decade of Lattice Cryptography

  2016cited by this paper
• (Leveled) Fully Homomorphic Encryption without Bootstrapping

  2014cited by this paper
• Worst-case to average-case reductions for module lattices

  2014cited by this paper
• Classical hardness of learning with errors

  2013cited by this paper
• Ring-LWE in Polynomial Rings

  2012cited by this paper
• The Learning with Errors Problem (Invited Survey)

  2010cited by this paper
• On Ideal Lattices and Learning with Errors over Rings

  2010cited by this paper
• On lattices, learning with errors, random linear codes, and cryptography

  2009cited by this paper
• Efficient Public Key Encryption Based on Ideal Lattices

  2009cited by this paper
• Public-key cryptosystems from the worst-case shortest vector problem: extended abstract

  2009cited by this paper
• Generalized Compact Knapsacks Are Collision Resistant

  2006cited by this paper
• Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices

  2006cited by this paper
• Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations

  2005cited by this paper
• Generalized Compact Knapsacks, Cyclic Lattices, and Efficient One-Way Functions

  2002cited by this paper
• ADVANCED TOPICS IN COMPUTATIONAL NUMBER THEORY (Graduate Texts in Mathematics 193)

  2001cited by this paper
• Algorithmic Methods for Finitely Generated Abelian Groups

  2001cited by this paper
• Advanced topics in computational number theory

  2000cited by this paper
• Advanced Topics in Computional Number Theory

  1999cited by this paper
• NTRU: A Ring-Based Public Key Cryptosystem

  1998cited by this paper
• Commutative Ring Theory

  1989cited by this paper
• Algebraic Number Theory

  1971cited by this paper

• Structured Module Lattice-based Cryptography

  2026cites this paper
• From hardness assumptions to energy-secure protocols: A systematic survey of Euclidean lattice-based cryptography

  2026cites this paper
• VLWE: Variety-based Learning with Errors for Vector Encryption through Algebraic Geometry

  2025cites this paper
• Implementation of Learning with Errors in Non-Commuting Multiplicative Groups

  2025cites this paper
• Challenge–Response Pair Mechanisms and Multi-Factor Authentication Schemes to Protect Private Keys

  2025cites this paper
• Generalized BGV, BFV, and CKKS for Homomorphic Encryption over Matrix Rings

  2025cites this paper
• Hardness of M-LWE with General Distributions and Applications to Leaky Variants

  2025cites this paper
• Accelerating FHEW-like Bootstrapping via New Configurations of the Underlying Cryptosystems

  2025cites this paper
• On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption

  2024cites this paper
• Privacy-Preserving Transformation Used in Verifiable (Outsourced) Computation, Revisited

  2024cites this paper
• New Compact Construction of FHE from Cyclic Algebra LWE

  2024cites this paper
• A Post Quantum Light Weight Cryptographic Algorithm over Quaternion Integers

  2024cites this paper
• A Highly Hardware Efficient ML-KEM Accelerator with Optimised Architectural Layers

  2024cites this paper
• Algebraic Equipage for Learning with Errors in Cyclic Division Algebras

  2024influential citation
• Quantum vs post-quantum security for future networks: Survey

  2024cites this paper
• HPKA: A High-Performance CRYSTALS-Kyber Accelerator Exploring Efficient Pipelining

  2023cites this paper
• Cryptanalysis of PLWE based on zero-trace quadratic roots

  2023cites this paper
• Middle-Products of Skew Polynomials and Learning with Errors

  2023cites this paper
• Learning with errors over group rings constructed by semi-direct product

  2023influential citation
• Hardness of Module-LWE with Semiuniform Seeds from Module-NTRU

  2023influential citation
• Hardness of (Semiuniform) MLWE with Short Distributions Using the Rényi Divergence

  2023influential citation
• Batch Bootstrapping I: - A New Framework for SIMD Bootstrapping in Polynomial Modulus

  2023cites this paper
• On the Hardness of Module Learning with Errors with Short Distributions

  2022cites this paper
• Concrete Analysis of Approximate Ideal-SIVP to Decision Ring-LWE Reduction

  2022cites this paper
• A Mathematical Perspective on Post-Quantum Cryptography

  2022cites this paper
• Signature based Merkle Hash Multiplication algorithm to secure the communication in IoT devices

  2022cites this paper
• Efficient Pipelining Exploration for A High-performance CRYSTALS-Kyber Accelerator

  2022cites this paper
• Enhancing Ring-LWE Hardness using Dedekind Index Theorem

  2022influential citation
• PyHENet: A Generic Framework for Privacy-Preserving DL Inference Based on Fully Homomorphic Encryption

  2022cites this paper
• A Secure Remote Password Protocol From The Learning With Errors Problem

  2022cites this paper
• Revisiting Multivariate Ring Learning with Errors and its Applications on Lattice-based Cryptography

  2021cites this paper
• Post Quantum Cryptographic Keys Generated with Physical Unclonable Functions

  2021cites this paper
• SoK: How (not) to Design and Implement Post-Quantum Cryptography

  2021cites this paper
• Fully Dynamic Multi-Key FHE Without Gaussian Noise

  2021cites this paper
• Ring-LWE over two-to-power cyclotomics is not hard

  2021cites this paper
• On Algebraic Embedding for Unstructured Lattices

  2021influential citation
• Improved Reduction Between SIS Problems Over Structured Lattices

  2021cites this paper
• The Ring-LWE Problem in Lattice-Based Cryptography: The Case of Twisted Embeddings

  2021cites this paper
• To Secure the Communication in Powerful Internet of Things Using Innovative Post-Quantum Cryptographic Method

  2021cites this paper
• The Hardness of LWE and Ring-LWE: A Survey

  2021cites this paper
• Sublattice Attack on Poly-LWE with Wide Error Distributions

  2021cites this paper
• Theoretical hardness of algebraically structured learning with errors. (Difficulté théorique des variantes algébriques du problème learning with errors)

  2021cites this paper
• A Trace Map Attack Against Special Ring-LWE Samples

  2021cites this paper
• A reconciliation approach to key generation based on Module-LWE

  2021cites this paper
• On the Hardness of Ring/Module/Polynomial LWR Problems

  2021cites this paper
• Subset Attacks on Ring-LWE with Wide Error Distributions I

  2021cites this paper
• The Ring-LWE Problem in Lattice-based Cryptography: In Praise of Twisted Embeddings

  2021cites this paper
• Key Distribution for Post Quantum Cryptography using Physical Unclonable Functions

  2021cites this paper
• Rounding in the Rings

  2020influential citation
• Lossiness and Entropic Hardness for Ring-LWE

  2020cites this paper
• Non-commutative Ring Learning with Errors from Cyclic Algebras

  2020cites this paper
• Advances in Cryptology – CRYPTO 2020: 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II

  2020influential citation
• Lattice Reduction for Modules, or How to Reduce ModuleSVP to ModuleSVP

  2020cites this paper
• Sublattice Attacks on Ring-LWE with Wide Error Distributions I

  2020cites this paper
• A note on short invertible ring elements and applications to cyclotomic and trinomials number fields

  2019cites this paper
• Solving Algebraically Structured LWE in Arbitrary Number Fields

  2019cites this paper
• Large Modulus Ring-LWE ≥ Module-LWE

  2017cites this paper
• LWE from non-commutative group rings

  2016cites this paper
• Ring-LWE Hardness Based on Non-invertible Ideals (cid:63)

  year unknowninfluential citation