On the Hardness of LWE with Binary Error: Revisiting the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack

No abstract is available for this paper.

• Publication year

  2016

• Venue

  International Conference on Cryptology in Africa

• Publication date

  2016-04-13

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-319-31517-1_2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Lattice-based cryptography

  2017influential reference
• Practical, Predictable Lattice Basis Reduction

  2016cited by this paper
• On the concrete hardness of Learning with Errors

  2015influential reference
• An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices

  2015cited by this paper
• Algebraic algorithms for LWE problems

  2015influential reference
• Coded-BKW: Solving LWE Using Lattice Codes

  2015cited by this paper
• Key Recovery for LWE in Polynomial Time

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

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

  2015cited by this paper
• Attacks on Search RLWE

  2015cited by this paper
• Advances in cryptology - CRYPTO 2015 : 35th annual cryptology conference Santa Barbara, CA, USA, August 16-20, 2015 : proceedings

  2015cited by this paper
• Lattice-based Group Signature Scheme with Verifier-local Revocation

  2014cited by this paper
• Weak Instances of PLWE

  2014cited by this paper
• Improved Exponential-time Algorithms for Inhomogeneous-SIS

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

  2014influential reference
• Lazy Modulus Switching for the BKW Algorithm on LWE

  2014cited by this paper
• Lattice Signatures and Bimodal Gaussians

  2013cited by this paper
• Solving BDD by Enumeration: An Update

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

  2013cited by this paper
• Lossy Codes and a New Variant of the Learning-With-Errors Problem

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

  2013influential reference
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

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

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

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

  2011influential reference
• New Algorithms for Learning in Presence of Errors

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

  2011cited by this paper
• Concise Formulas for the Area and Volume of a Hyperspherical Cap

  2011cited by this paper
• NIST Handbook of Mathematical Functions

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

  2010cited by this paper
• Choosing NTRUEncrypt Parameters in Light of Combined Lattice Reduction and MITM Approaches

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

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

  2008cited by this paper
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU

  2007influential reference
• Lattice-Based Cryptography

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

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

  2000cited by this paper
• Advances in Cryptology

  2000cited 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

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

  1985cited by this paper
• Handbook of Mathematical Functions.

  1966cited by this paper

• Solving Small LWE Instances with the Dropping Meet-in-the-Middle Algorithm

  2025cites this paper
• Accelerating the Primal Hybrid Attack against Sparse LWE using GPUs

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

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

  2025cites this paper
• The cool and the cruel: separating hard parts of LWE secrets

  2024cites this paper
• Recovery of the secret on Binary Ring-LWE problem using random known bits - Extended Version

  2024cites this paper
• On Algebraic Homomorphic Encryption and its Applications to Doubly-Efficient PIR

  2024cites this paper
• Revocable ring signatures with CCA-anonymity from standard lattices

  2024cites this paper
• Improved Meet-LWE Attack via Ternary Trees

  2024cites this paper
• Subfield Attack on NTRU by using symmetric function map

  2023cites this paper
• AEKA: FPGA Implementation of Area-Efficient Karatsuba Accelerator for Ring-Binary-LWE-based Lightweight PQC

  2023cites this paper
• KINA: Karatsuba Initiated Novel Accelerator for Ring-Binary-LWE (RBLWE)-Based Post-Quantum Cryptography

  2023cites this paper
• Efficient Implementation of Ring-Binary-LWE-based Lightweight PQC Accelerator on the FPGA Platform

  2023cites this paper
• Tight Bound on NewHope Failure Probability

  2022cites this paper
• Compact and efficient KEMs over NTRU lattices

  2022cites this paper
• How to Meet Ternary LWE Keys on Babai's Nearest Plane

  2022cites this paper
• FPGA Implementation of Compact Hardware Accelerators for Ring-Binary-LWE-based Post-quantum Cryptography

  2022cites this paper
• Survey on Fully Homomorphic Encryption, Theory, and Applications

  2022cites this paper
• SALSA: Attacking Lattice Cryptography with Transformers

  2022cites this paper
• Compact and Efficient NTRU-based KEM with Scalable Ciphertext Compression

  2022cites this paper
• Efficient Hardware Arithmetic for Inverted Binary Ring-LWE Based Post-Quantum Cryptography

  2022cites this paper
• Message recovery attack to NTRU using a lattice independent from the public key

  2022cites this paper
• BAT: Small and Fast KEM over NTRU Lattices

  2022cites this paper
• Hybrid dual attack on LWE with arbitrary secrets

  2022influential citation
• Non-randomness of S-unit lattices

  2021cites this paper
• Novel Low-Complexity Polynomial Multiplication Over Hybrid Fields for Efficient Implementation of Binary Ring-LWE Post-Quantum Cryptography

  2021cites this paper
• Boosting the Hybrid Attack on NTRU: Torus LSH, Permuted

  2021cites this paper
• How to Meet Ternary LWE Keys

  2021cites this paper
• Practical FHE parameters against lattice attacks

  2021cites this paper
• Faster Dual Lattice Attacks for Solving LWE with Applications to CRYSTALS

  2021cites this paper
• On a Dual/Hybrid Approach to Small Secret LWE - A Dual/Enumeration Technique for Learning with Errors and Application to Security Estimates of FHE Schemes

  2020cites this paper
• On a hybrid approach to solve binary-LWE

  2020cites this paper
• Special Session: The Recent Advance in Hardware Implementation of Post-Quantum Cryptography

  2020cites this paper
• Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification

  2020cites this paper
• Cryptanalysis of GiophantusTM Schemes against Hybrid Attack

  2020cites this paper
• Lightweight and DPA-Resistant Post-Quantum Cryptoprocessor based on Binary Ring-LWE

  2020cites this paper
• Cold boot attacks on post-quantum schemes

  2019cites this paper
• Plaintext Recovery Attacks and Their Mitigation in an Application-Specific SHE Scheme

  2019cites this paper
• Post-Quantum Cryptoprocessors Optimized for Edge and Resource-Constrained Devices in IoT

  2019influential citation
• A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack

  2019cites this paper
• Revisiting the Hybrid Attack on Sparse Secret LWE and Application to HE Parameters

  2019influential citation
• On the Feasibility and Impact of Standardising Sparse-secret LWE Parameter Sets for Homomorphic Encryption

  2019cites this paper
• Revisiting TFHE security against hybrid lattice attacks

  2019cites this paper
• Revisiting the Hybrid attack on sparse and ternary secret LWE

  2019cites this paper
• Cold Boot Attacks on Bliss

  2019cites this paper
• Exploring Trade-offs in Batch Bounded Distance Decoding

  2019cites this paper
• Enhancing Goldreich, Goldwasser and Halevi’s scheme with intersecting lattices

  2019cites this paper
• A Hybrid of Dual and Meet-in-the-Middle Attack on Sparse and Ternary Secret LWE

  2019cites this paper
• Efficient Lattice-Based Zero-Knowledge Arguments with Standard Soundness: Construction and Applications

  2019cites this paper
• Exploiting mathematical structures in cryptography

  2018cites this paper
• Verifiable Single-Server Private Information Retrieval

  2018cites this paper
• On the Hardness of Learning With Errors with Binary Secrets

  2018cites this paper
• Binary Ring-LWE hardware with power side-channel countermeasures

  2018influential citation
• Parallelizing the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack

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

  2017cites this paper
• Integer Module LWE key exchange and encryption: The three bears (

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

  2017cites this paper
• LP Solutions of Vectorial Integer Subset Sums - Cryptanalysis of Galbraith's Binary Matrix LWE

  2017cites this paper
• Ring-LWE Ciphertext Compression and Error Correction: Tools for Lightweight Post-Quantum Cryptography

  2017influential citation
• Compact-LWE: Enabling Practically Lightweight Public Key Encryption for Leveled IoT Device Authentication

  2017cites this paper
• A Hybrid Lattice Basis Reduction and Quantum Search Attack on LWE

  2017influential citation
• Post-quantum cryptography proposal: ThreeBears

  2017cites this paper
• Bases de Gröbner en Cryptographie Post-Quantique

  2016cites this paper
• Parallel Implementation of BDD enumeration for LWE

  2016cites this paper
• High-Performance and Lightweight Lattice-Based Public-Key Encryption

  2016influential citation
• Lattice-Based Signature Schemes and Their Sensitivity to Fault Attacks

  2016cites this paper
• Revisiting the Hybrid Attack: Improved Analysis and Refined Security Estimates

  2016influential citation
• A Practical Post-Quantum Public-Key Cryptosystem Based on \textsf spLWE

  2016cites this paper
• Reduced Memory Meet-in-the-Middle Attack against the NTRU Private Key

  2016cites this paper
• A Practical Post-Quantum Public-Key Cryptosystem Based on spLWE

  2016cites this paper
• Let’s Meet Ternary Keys on Babai’s Plane: A Hybrid of Lattice-reduction and Meet-LWE

  year unknowncites this paper
• On the Concrete Hardness Gap Between MLWE and LWE

  year unknowncites this paper
• On the hardness of the Learning With Errors problem and its variants

  year unknowncites this paper