On the concrete hardness of Learning with Errors

No abstract is available for this paper.

• Publication year

  2015

• Venue

  Journal of Mathematical Cryptology

• Publication date

  2015-10-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1515/jmc-2015-0016
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Estimation of the hardness of the learning with errors problem with a restricted number of samples

  2019cited by this paper
• Shortest Vector from Lattice Sieving: a Few Dimensions for Free

  2018cited by this paper
• Revisiting the Expected Cost of Solving uSVP and Applications to LWE

  2017cited by this paper
• On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL

  2017cited by this paper
• Post-quantum Key Exchange - A New Hope

  2016cited by this paper
• Search problems in cryptography : from fingerprinting to lattice sieving

  2016cited by this paper
• New directions in nearest neighbor searching with applications to lattice sieving

  2016cited by this paper
• Finding shortest lattice vectors faster using quantum search

  2015cited by this paper
• An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices

  2015cited by this paper
• Fast Lattice Point Enumeration with Minimal Overhead

  2015cited by this paper
• Coded-BKW: Solving LWE Using Lattice Codes

  2015cited by this paper
• Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing

  2015cited by this paper
• Algebraic Algorithms for LWE

  2015influential reference
• Faster Sieving for Shortest Lattice Vectors Using Spherical Locality-Sensitive Hashing

  2015influential reference
• Graph-Induced Multilinear Maps from Lattices

  2015cited by this paper
• Better Algorithms for LWE and LWR

  2015cited by this paper
• Lattice Point Enumeration on Block Reduced Bases

  2015cited by this paper
• Lazy Modulus Switching for the BKW Algorithm on LWE

  2014cited by this paper
• A Comparison of the Homomorphic Encryption Schemes FV and YASHE

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

  2014cited by this paper
• Lattice Decoding Attacks on Binary LWE

  2014influential reference
• Solving BDD by Enumeration: An Update

  2013influential reference
• Estimating Key Sizes for High Dimensional Lattice-Based Systems

  2013cited by this paper
• Candidate Multilinear Maps from Ideal Lattices

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

  2013cited by this paper
• On the Efficacy of Solving LWE by Reduction to Unique-SVP

  2013cited by this paper
• Hardness of SIS and LWE with Small Parameters

  2013cited by this paper
• A Generator for LWE and Ring-LWE Instances

  2013cited by this paper
• FLINT : Fast library for number theory

  2013cited by this paper
• Signatures fondées sur les réseaux euclidiens : attaques, analyses et optimisations

  2013cited by this paper
• Réduction de réseau et sécurité concrète du chiffrement complètement homomorphe

  2013cited by this paper
• On the complexity of the BKW algorithm on LWE

  2012cited by this paper
• Fully Homomorphic Encryption with Polylog Overhead

  2012cited by this paper
• Homomorphic Evaluation of the AES Circuit

  2012cited by this paper
• Lattice Reduction Algorithms: Theory and Practice

  2011cited by this paper
• Better Key Sizes (and Attacks) for LWE-Based Encryption

  2011influential reference
• Analyzing Blockwise Lattice Algorithms Using Dynamical Systems

  2011cited by this paper
• New Algorithms for Learning in Presence of Errors

  2011influential reference
• Decoding by Embedding: Correct Decoding Radius and DMT Optimality

  2011cited by this paper
• BKZ 2.0: Better Lattice Security Estimates

  2011cited by this paper
• Efficient Fully Homomorphic Encryption from (Standard) LWE

  2011cited by this paper
• Algorithms for the Shortest and Closest Lattice Vector Problems

  2011cited by this paper
• Hermite's Constant and Lattice Algorithms

  2010cited by this paper
• Bonsai Trees, or How to Delegate a Lattice Basis

  2010cited by this paper
• Lattice Enumeration Using Extreme Pruning

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

  2010cited by this paper
• Fully Homomorphic Encryption over the Integers

  2010cited by this paper
• Robustness of the Learning with Errors Assumption

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

  2009cited by this paper
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems

  2009cited by this paper
• Algorithmic Cryptanalysis

  2009cited by this paper
• On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem

  2009cited by this paper
• A fully homomorphic encryption scheme

  2009cited by this paper
• The LLL Algorithm - Survey and Applications

  2009cited by this paper
• Trapdoors for hard lattices and new cryptographic constructions

  2008cited by this paper
• Lossy trapdoor functions and their applications

  2008cited by this paper
• 1 . 2 Lattice-based cryptography

  2008cited by this paper
• Post-quantum cryptography

  2008cited by this paper
• Predicting Lattice Reduction

  2008influential reference
• On lattices, learning with errors, random linear codes, and cryptography

  2005cited by this paper
• Floating-Point LLL Revisited

  2005cited by this paper
• Lattice Reduction by Random Sampling and Birthday Methods

  2003cited by this paper
• SciPy: Open Source Scientific Tools for Python

  2001cited by this paper
• Noise-tolerant learning, the parity problem, and the statistical query model

  2000cited by this paper
• Factoring Polynomials with Rational Coeecients

  1998cited by this paper
• Generating hard instances of lattice problems (extended abstract)

  1996influential reference
• On the learnability of discrete distributions

  1994cited by this paper
• Algebraic Complexity Theory

  1991cited by this paper
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems

  1991cited by this paper
• Minkowski's Convex Body Theorem and Integer Programming

  1987cited by this paper
• On Lovász' Lattice Reduction and the Nearest Lattice Point Problem (Shortened Version)

  1985cited by this paper
• Factoring polynomials with rational coefficients

  1982cited by this paper
• SRI International

  1982cited by this paper
• User Guide for Minpack-1

  1980cited by this paper
• CBMS-NSF REGIONAL CONFERENCE SERIES IN APPLIED MATHEMATICS

  1978cited by this paper
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

  1952cited by this paper
• on Lattices.

  year unknowninfluential reference

• Private Iris Recognition with High-Performance FHE

  2026cites this paper
• Structured Module Lattice-based Cryptography

  2026cites this paper
• Post-Quantum Cryptography in Networking Protocols: Challenges, Solutions, and Future Directions

  2026cites this paper
• Jindo: Practical Lattice-Based Polynomial Commitment for Zero-Knowledge Arguments

  2026cites this paper
• zk-REAL: A Zero-Knowledge-Based Protocol for Repeated Image Edit Authenticity Proof With Lattice Hashing

  2026cites this paper
• SALUS: Large-Scale Homomorphic Circuit Synthesis via Logic-Aware LUT Optimization

  2026cites this paper
• Rank Syndrome Decoding Estimator - An Asymptotic and Concrete Analysis

  2026cites this paper
• MiNTT: A Family of Module Lattice-Based Cryptographic Compression Functions

  2026cites this paper
• Revisiting Polynomial NTRU for FHE: Amortized Bootstrapping with Sparse Keys

  2026cites this paper
• Secure Change-Point Detection for Time Series under Homomorphic Encryption

  2026cites this paper
• Implementing Low-Performance-Overhead Logic Locking in SoCs via Homomorphic Feedback

  2026cites this paper
• A Comprehensive Review of Quantum-Resistant Architectures for Blockchain Security

  2026cites this paper
• Lower Bound on the Overlattice-Based Sieve Algorithm

  2026cites this paper
• Practical SNARGs for Matrix Multiplications over Encrypted Data

  2026cites this paper
• YATA: Yet Another TFHE Accelerator with Key Compression and Radix-8 NTT

  2026cites this paper
• ABBA: Lattice-based Commitments from Commutators

  2026cites this paper
• RobPI: Robust Private Inference against Malicious Client

  2026cites this paper
• 25.2 A 28nm 0.48mJ/boot Torus FHE Processor for Arbitrary Computation on Encrypted Data

  2026cites this paper
• Robust Federated Learning via Byzantine Filtering over Encrypted Updates

  2026cites this paper
• Lether: Practical Post-Quantum Account-Based Private Blockchain Payments

  2026cites this paper
• IND-CCA Lattice Threshold KEM under 30 KiB

  2026cites this paper
• Lattice-based verifiably encrypted group signatures

  2026cites this paper
• Fuzzy Private Set Union via Oblivious Key Homomorphic Encryption Retrieval

  2026cites this paper
• Quantum steganography for secure data transmission

  2026cites this paper
• Don't be mean: Reducing Approximation Noise in TFHE through Mean Compensation

  2026cites this paper
• UniFHE: Faster Accelerator for FHE with Diverse Algebraic Structure and Balanced Memory System

  2026cites this paper
• Fast Private Retrieval on Key-Value Store with Multiple Values per Key

  2025cites this paper
• LEAP: High-Performance Lattice-Based Pseudorandom Number Generator

  2025cites this paper
• OnionPIRv2: Efficient Single-Server PIR

  2025cites this paper
• Tight Quantum-Security Bounds and Parameter Optimization for SPHINCS+ and NTRU

  2025cites this paper
• A Two-Round Group Key Agreement Protocol from RLWE in the Extended GBG Model

  2025cites this paper
• Purse: Post-Quantum Unique Ring Signature for Anonymous Transactions

  2025cites this paper
• Optimized FPGA Architecture for Modular Reduction in NTT

  2025cites this paper
• VSSTPM: Verifiable simulation-secure threshold public key encryption scheme from standard module-LWE for IoT gateway-based applications

  2025cites this paper
• An improved BKW algorithm on the learning with rounding problem

  2025influential citation
• An Enhanced Two-Step CPA Side-Channel Analysis Attack on ML-KEM

  2025cites this paper
• A Quasi-polynomial Time Algorithm for the Extrapolated Dihedral Coset Problem over Power-of-Two Moduli

  2025cites this paper
• Evaluation of Privacy-Preserving Support Vector Machine (SVM) Learning Using Homomorphic Encryption

  2025cites this paper
• VeloFHE: GPU Acceleration for FHEW and TFHE Bootstrapping

  2025cites this paper
• InsPIRe: Communication-Efficient PIR with Silent Preprocessing

  2025cites this paper
• DAWN: Smaller and Faster NTRU Encryption via Double Encoding

  2025cites this paper
• Incompleteness in Number-Theoretic Transforms: New Tradeoffs and Faster Lattice-Based Cryptographic Applications

  2025cites this paper
• Zemlyanika–Module-LWE based KEM with the power-of-two modulus, explicit rejection and revisited decapsulation failures

  2025cites this paper
• Packed Sumcheck over Fields of Small Characteristic with Application to Verifiable FHE

  2025cites this paper
• Low-Latency Bootstrapping for CKKS using Roots of Unity

  2025cites this paper
• Compact Lattice Signatures via Iterative Rejection Sampling

  2025cites this paper
• Vεrity: Verifiable Local Differential Privacy

  2025cites this paper
• Breaking and Improving a Lattice-Code-Based Cryptosystem by Li, Ling, Xing, and Yeo

  2025cites this paper
• Multiparty FHE Redefined: A Framework for Unlimited Participants

  2025cites this paper
• More Efficient Lattice-Based Zero-Knowledge Proofs with Straight-Line Extractability

  2025cites this paper
• Multikey Fully Homomorphic Encryption: Removing Noise Flooding in Distributed Decryption via the Smudging Lemma on Discrete Gaussian Distribution

  2025cites this paper
• HELM: Navigating Homomorphic Encryption Through Gates and Lookup Tables

  2025cites this paper
• Designs for practical SHE schemes based on Ring-LWR

  2025cites this paper
• Leveled Homomorphic Encryption Schemes for Homomorphic Encryption Standard

  2025influential citation
• Ringtail: Practical Two-Round Threshold Signatures from Learning with Errors

  2025influential citation
• On the Security of Group Ring Learning with Errors

  2025cites this paper
• Ring-LWR based Commitments and ZK-PoKs with Application to Verifiable Quantum-Safe Searchable Symmetric Encryption

  2025cites this paper
• Threshold Computation in the Head: Improved Framework for Post-Quantum Signatures and Zero-Knowledge Arguments

  2025cites this paper
• A New Perspective on Key Switching for BGV-like Schemes

  2025cites this paper
• Leveled Homomorphic Encryption Based on NTRU Without Re-Linearization

  2025cites this paper
• Secure Cooperative Sensor Coverage Control Using Homomorphic Proxy Re-encryption

  2025cites this paper
• An Efficient Circuit Synthesis Framework for TFHE via Convex Sub-graph Optimization

  2025cites this paper
• Private Information Retrieval based on Homomorphic Encryption, Revisited

  2025cites this paper
• Homomorphic Evaluation Cluster Architecture for Fully Homomorphic Encryption

  2025cites this paper
• MatriGear: Accelerating Authenticated Matrix Triple Generation with Scalable Prime Fields via Optimized HE Packing

  2025cites this paper
• Faster amortized bootstrapping using the incomplete NTT for free

  2025influential citation
• Reusable Dynamic Multi-Party Homomorphic Encryption

  2025cites this paper
• Privacy-Preserving Vertical K-Means Clustering

  2025cites this paper
• Post-Quantum Wireless-Based Key Encapsulation Mechanism via CRYSTALS-Kyber for Resource-Constrained Devices

  2025influential citation
• FHECAP: An Encrypted Control System With Piecewise Continuous Actuation

  2025cites this paper
• Fast Amortized Bootstrapping with Small Keys and Polynomial Noise Overhead

  2025cites this paper
• sPAR: (Somewhat) Practical Anonymous Router

  2025cites this paper
• On the Security and Privacy of CKKS-based Homomorphic Evaluation Protocols

  2025cites this paper
• Evaluation of Privacy-aware Support Vector Machine (SVM) Learning using Homomorphic Encryption

  2025cites this paper
• Bootstrapping with RMFE for Fully Homomorphic Encryption

  2025cites this paper
• Leap: A Fast, Lattice-based OPRF With Application to Private Set Intersection

  2025cites this paper
• Hollow LWE: A New Spin, Unbounded Updatable Encryption from LWE and PCE

  2025cites this paper
• Lattice-Based Updatable Public-Key Encryption for Group Messaging

  2025cites this paper
• Fast Homomorphic Linear Algebra with BLAS

  2025cites this paper
• Affinity-based Optimizations for TFHE on Processing-in-DRAM

  2025cites this paper
• Finding Balance in Unbalanced PSI: A New Construction from Single-Server PIR

  2025influential citation
• Pseudorandom number generators based on neural networks: a review

  2025cites this paper
• Implementing Homomorphic Encryption-Based Logic Locking in System-On-Chip Designs

  2025cites this paper
• SoK: Can Fully Homomorphic Encryption Support General AI Computation? A Functional and Cost Analysis

  2025cites this paper
• OPSA: Efficient and Verifiable One-Pass Secure Aggregation With TEE for Federated Learning

  2025cites this paper
• Proofs of Retrievability With Public Verifiability From Lattices

  2025cites this paper
• Efficient Module-Lattice-Based Certificateless Online/Offline Signcryption Scheme for Internet of Medical Things

  2025cites this paper
• Practical Zero-Knowledge PIOP for Maliciously Secure Multiparty Homomorphic Encryption

  2025cites this paper
• Towards Verifiable FHE in Practice: Proving Correct Execution of TFHE's Bootstrapping using plonky2

  2025cites this paper
• Security Guidelines for Implementing Homomorphic Encryption

  2025influential citation
• Faithful and Privacy-Preserving Implementation of Average Consensus*

  2025cites this paper
• SHIP: A Shallow and Highly Parallelizable CKKS Bootstrapping Algorithm

  2025cites this paper
• Post-quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN

  2025influential citation
• Robust and Verifiable MPC with Applications to Linear Machine Learning Inference

  2025cites this paper
• VerITAS: Verifying Image Transformations at Scale

  2025cites this paper
• Simulation-Secure Threshold PKE from LWE with Polynomial Modulus

  2025cites this paper
• Papercraft: Lattice-Based Verifiable Delay Function Implemented

  2025cites this paper
• PaCo: Bootstrapping for CKKS via Partial CoeffToSlot

  2025influential citation
• Circuit Privacy for FHEW/TFHE-Style Fully Homomorphic Encryption in Practice

  2025influential citation
• Faster Spiral: Low-Communication, High-Rate Private Information Retrieval

  2025cites this paper