A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Annual International Cryptology Conference

• Publication date

  2007-08-19

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-74143-5_9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Rankin's Constant and Blockwise Lattice Reduction

  2006cited by this paper
• Advances in Cryptology - EUROCRYPT 2006

  2006cited by this paper
• Symplectic Lattice Reduction and NTRU

  2006cited by this paper
• Topics in Cryptology – CT-RSA 2005

  2005cited by this paper
• Choosing Parameter Sets for NTRUEncrypt with NAEP and SVES-3

  2005cited by this paper
• Advances in Cryptology – CRYPTO 2004

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

  2003influential reference
• Advances in Cryptology - CRYPTO 2003

  2003cited by this paper
• The Impact of Decryption Failures on the Security of NTRU Encryption

  2003cited by this paper
• Advances in Cryptology — CRYPTO 2002

  2002cited by this paper
• A Generalized Birthday Problem

  2002cited by this paper
• A sieve algorithm for the shortest lattice vector problem

  2001cited by this paper
• Advances in Cryptology — EUROCRYPT ’97

  2001cited by this paper
• Finding the closest lattice vector when it's unusually close

  2000cited by this paper
• Selecting Cryptographic Key Sizes

  2000cited by this paper
• Computational mathematics inspired by RSA

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

  1998influential reference
• Lattice Attacks on NTRU

  1997cited by this paper
• Finding Small Roots of Univariate Modular Equations Revisited

  1997cited by this paper
• Algorithmic number theory

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

  1991influential reference
• SPHERE PACKINGS, LATTICES AND GROUPS (Grundlehren der mathematischen Wissenschaften 290)

  1989cited by this paper
• Succinct Certificates for Almost All Subset Sum Problems

  1989cited by this paper
• Sphere Packings, Lattices and Groups

  1987cited by this paper
• On Lovász’ lattice reduction and the nearest lattice point problem

  1986cited by this paper
• Improved methods for calculating vectors of short length in a lattice

  1985cited by this paper
• Improved algorithms for integer programming and related lattice problems

  1983cited by this paper
• On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications

  1981cited by this paper
• Review: J. W. S. Cassels, An introduction to the geometry of numbers

  1961cited by this paper
• An Introduction to the Geometry of Numbers

  1959cited by this paper

• Message recovery attack in NTRU through VFK lattices

  2026cites this paper
• NoMod: A Non-modular Attack on Module Learning With Errors

  2025cites this paper
• Highly Scalable Searchable Symmetric Encryption for Boolean Queries from NTRU Lattice Trapdoors

  2025cites this paper
• Message Recovery Attack in NTRU via Knapsack

  2025cites this paper
• Enumerating security analysis of NTRU cryptosystem

  2025cites this paper
• Security Guidelines for Implementing Homomorphic Encryption

  2025cites this paper
• Quantum Safe Lattice-Based Single Round Online Collaborative Multi-Signature Scheme for Blockchain-Enabled IoT Applications

  2025cites this paper
• Ternary LWE Key Search: A New Frontier for Quantum Combinatorial Attacks

  2025cites this paper
• Efficient Noncommutative KEMs from Twisted Dihedral Group Ring

  2025influential citation
• Sharing the Mask: TFHE Bootstrapping on Packed Messages

  2025cites this paper
• NTRU with Hints: Recovering NTRU Secret Keys from Partial Leakage

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

  2024cites this paper
• Memory-Efficient Attacks on Small LWE Keys

  2024cites this paper
• A Tool for Fast and Secure LWE Parameter Selection: the FHE case

  2024cites this paper
• An algebraic algorithm for breaking NTRU with multiple keys

  2024cites this paper
• DiTRU: A Resurrection of NTRU over Dihedral Group

  2024cites this paper
• An Efficient Noncommutative NTRU from Semidirect Product

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

  2024influential citation
• Guidance for Efficient Selection of Secure Parameters for Fully Homomorphic Encryption

  2024cites this paper
• Does quantum lattice sieving require quantum RAM?

  2024cites this paper
• Quantum vs post-quantum security for future networks: Survey

  2024cites this paper
• Post-Quantum Blockchain Security for the Internet of Things: Survey and Research Directions

  2024cites this paper
• Salsa Fresca: Angular Embeddings and Pre-Training for ML Attacks on Learning With Errors

  2024cites this paper
• Improved Provable Reduction of NTRU and Hypercubic Lattices

  2024cites this paper
• A Combinatorial Attack on Ternary Sparse Learning with Errors (sLWE)

  2024cites this paper
• Entropy Suffices for Key Guessing

  2023cites this paper
• Finding short integer solutions when the modulus is small

  2023cites this paper
• Message Recovery Attack in NTRU through VFK Lattices

  2023cites this paper
• NTRU in Quaternion Algebras of Bounded Discriminant

  2023cites this paper
• NTRU++: Compact Construction of NTRU Using Simple Encoding Method

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

  2023cites this paper
• Asymptotics of hybrid primal lattice attacks

  2023influential citation
• A Provably Secure Strong PUF Based on LWE: Construction and Implementation

  2023cites this paper
• Inj-Kyber: Enhancing CRYSTALS-Kyber with Information Injection within a Bio-KEM Framework

  2023cites this paper
• Security Analysis of Hybrid Attack for NTRU-Class Encryption Schemes

  2023cites this paper
• New NTRU Records with Improved Lattice Bases

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

  2022cites this paper
• Multi-ciphertext security degradation for lattices

  2022influential citation
• How to Meet Ternary LWE Keys on Babai's Nearest Plane

  2022influential citation
• Hybrid dual attack on LWE with arbitrary secrets

  2022influential citation
• Hybrid Dual and Meet-LWE Attack

  2022cites this paper
• Predicting BKZ Z-Shapes on q-ary Lattices

  2022cites this paper
• On the hardness of NTRU problems

  2022cites this paper
• Towards Developing Secure Transmission of Electronic Medical Records using Mobile Devices

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

  2022cites this paper
• Shorter Hash-and-Sign Lattice-Based Signatures

  2022influential citation
• Compact and Efficient NTRU-based KEM with Scalable Ciphertext Compression

  2022cites this paper
• A novel hybrid authentication protocol utilizing lattice-based cryptography for IoT devices in fog networks

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

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

  2022cites this paper
• Predicting the Concrete Security of LWE Against the Dual Attack Using Binary Search

  2021cites this paper
• SoK: On the Security of Cryptographic Problems from Linear Algebra

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

  2021cites this paper
• Efficient Nyberg-Rueppel type of NTRU digital signature algorithm

  2021cites this paper
• O2MD²: A New Post-Quantum Cryptosystem With One-to-Many Distributed Key Management Based on Prime Modulo Double Encapsulation

  2021cites this paper
• Fast Factoring Integers by SVP Algorithms

  2021cites this paper
• FDFB: Full Domain Functional Bootstrapping Towards Practical Fully Homomorphic Encryption

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

  2021cites this paper
• Mitaka: a simpler, parallelizable, maskable variant of Falcon

  2021cites this paper
• A Side-Channel Assisted Attack on NTRU

  2021cites this paper
• Privacy-preserving hierarchical deterministic key generation based on a lattice of rings in public blockchain

  2021cites this paper
• How to Meet Ternary LWE Keys

  2021cites this paper
• Lattice Attacks on NTRU and LWE: A History of Refinements

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

  2021cites this paper
• Lattice-based Key-sharing Schemes

  2021cites this paper
• Quantum Key Search for Ternary LWE

  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
• Algorithm Speci(cid:28)cations And Supporting Documentation

  2020influential citation
• Residue arithmetic systems in cryptography: a survey on modern security applications

  2020cites this paper
• LWE with Side Information: Attacks and Concrete Security Estimation

  2020cites this paper
• On the Success Probability of Solving Unique SVP via BKZ

  2020cites this paper
• A signature scheme from the finite field isomorphism problem

  2020cites this paper
• NTRU-Like Random Congruential Public-Key Cryptosystem for Wireless Sensor Networks

  2020influential citation
• Cryptanalysis of GiophantusTM Schemes against Hybrid Attack

  2020influential citation
• On a hybrid approach to solve binary-LWE

  2020cites this paper
• On the Security of LWE Cryptosystem against Subversion Attacks

  2020cites this paper
• ModFalcon: Compact Signatures Based On Module-NTRU Lattices

  2020cites this paper
• Improved Classical Cryptanalysis of SIKE in Practice

  2020cites this paper
• Cryptanalysis of ITRU

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

  2019cites this paper
• Homomorphic Encryption for Finite Automata

  2019cites this paper
• Algorithm Specifications and Supporting Documentation

  2019cites this paper
• Try Again. Fail Again. Fail Better : New notions of security, broken assumptions, and increased efficiency in cryptography. (Essaie encore. Echoue encore. Echoue mieux : Nouvelles notions de sécurité, d'hypothèses brisées et d'efficacité accrue de la cryptographie)

  2019cites this paper
• A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack

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

  2019cites this paper
• A Survey on Post-Quantum Cryptography for Constrained Devices

  2019cites this paper
• A Lightweight Implementation of NTRUEncrypt for 8-bit AVR Microcontrollers

  2019cites this paper
• Cold Boot Attacks on Bliss

  2019cites this paper
• RLizard: Post-Quantum Key Encapsulation Mechanism for IoT Devices

  2019cites this paper
• Practical post-quantum cryptography

  2019cites this paper
• Achieving secure and efficient lattice-based public-key encryption: the impact of the secret-key distribution

  2019influential citation
• Exploring Trade-offs in Batch Bounded Distance Decoding

  2019cites this paper
• NewHope Algorithm Specifications and Supporting Documentation Original Submitters :

  2019cites this paper
• Round5: Compact and Fast Post-Quantum Public-Key Encryption

  2019cites this paper
• NewHope Round 2 Cover Sheet

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

  2019cites this paper
• GALACTICS: Gaussian Sampling for Lattice-Based Constant- Time Implementation of Cryptographic Signatures, Revisited

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

  2019cites this paper
• Ring-LWE Public Key Encryption Processor

  2019cites this paper
• Modular lattice signatures, revisited

  2019influential citation