Solving BDD by Enumeration: An Update

No abstract is available for this paper.

• Publication year

  2013

• Venue

  The Cryptographer's Track at RSA Conference

• Publication date

  2013-02-25

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-36095-4_19
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Comprehensive Evaluation of Mutual Information Analysis Using a Fair Evaluation Framework

  2011cited by this paper
• Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages

  2011cited by this paper
• The preimage security of double-block-length compression functions

  2011cited by this paper
• Topics in Cryptology - CT-RSA 2011 - The Cryptographers' Track at the RSA Conference 2011, San Francisco, CA, USA, February 14-18, 2011. Proceedings

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

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

  2011cited by this paper
• Lattice Enumeration Using Extreme Pruning

  2010influential reference
• Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30 - June 3, 2010. Proceedings

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

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

  2009influential reference
• Fully homomorphic encryption using ideal lattices

  2009cited by this paper
• Recent Trends in Cryptography

  2009cited by this paper
• Advances in Cryptology - EUROCRYPT 2008, 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Istanbul, Turkey, April 13-17, 2008. Proceedings

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

  2008cited by this paper
• Predicting Lattice Reduction

  2008cited by this paper
• Public-key Cryptanalysis

  2008cited by this paper
• Lattice-Based Cryptography

  2006cited by this paper
• Advances in Cryptology - CRYPTO 2006: 26th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 2006, Proceedings (Lecture Notes in Computer Science)

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

  2005influential reference
• Lattice Reduction by Random Sampling and Birthday Methods

  2003cited by this paper
• The Insecurity of the Digital Signature Algorithm with Partially Known Nonces

  2002influential reference
• National Institute of Standards and Technologyにおける超伝導研究及び生活

  2001cited by this paper
• Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto '97

  1999influential reference
• Advances in Cryptology — CRYPTO’ 99

  1999cited by this paper
• Advances in Cryptology — CRYPTO '97

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

  1996influential reference
• Public-Key Cryptosystems from Lattice Reduction Problems

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

  1991cited 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)

  1985influential reference

• Sharing the Mask: TFHE Bootstrapping on Packed Messages

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

  2025cites this paper
• Security Guidelines for Implementing Homomorphic Encryption

  2025cites this paper
• Improved Noise Bound in BFV Homomorphic Encryption and Its Application to Multiplication

  2025cites this paper
• FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism

  2025cites this paper
• A Post-Quantum Cryptography Enabled Feature-Level Fusion Framework for Privacy-Preserving Multimodal Biometric Recognition

  2025cites this paper
• Memory-Efficient BKW Algorithm for Solving the LWE Problem

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

  2024cites this paper
• Attacking (EC)DSA With Partially Known Multiples of Nonces

  2024cites this paper
• On counterexamples to the Mertens conjecture

  2024cites this paper
• Bias from Uniform Nonce: Revised Fourier Analysis-Based Attack on ECDSA

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

  2024cites this paper
• PrivTuner with Homomorphic Encryption and LoRA: A P3EFT Scheme for Privacy-Preserving Parameter-Efficient Fine-Tuning of AI Foundation Models

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

  2024cites this paper
• Guidance for Efficient Selection of Secure Parameters for Fully Homomorphic Encryption

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

  2024cites this paper
• A Refined Hardness Estimation of LWE in Two-step Mode

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

  2024cites this paper
• Jolt: Recovering TLS Signing Keys via Rowhammer Faults

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

  2023cites this paper
• Security estimation of LWE via BKW algorithms

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

  2023cites this paper
• A New Sieving Approach for Solving the HNP with One Bit of Nonce by Using Built-in Modulo Arithmetic

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

  2023cites this paper
• Lattice Enumeration with Discrete Pruning: Improvement, Cost Estimation and Optimal Parameters

  2023cites this paper
• A reduction from an LWE problem to maximum independent set problems

  2023cites this paper
• Improved Attacks on (EC)DSA with Nonce Leakage by Lattice Sieving with Predicate

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

  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

  2022influential citation
• SALSA: Attacking Lattice Cryptography with Transformers

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

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

  2022cites this paper
• Revisiting group oriented secret sharing schemes

  2022cites this paper
• Lattice-Based Fault Attacks on Deterministic Signature Schemes of ECDSA and EdDSA

  2022cites this paper
• Estimating the Effectiveness of Lattice Attacks

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

  2021influential citation
• Lattice Attacks on NTRU and LWE: A History of Refinements

  2021cites this paper
• Guessing Bits: Improved Lattice Attacks on (EC)DSA

  2021influential citation
• Improving recent side-channel attacks against the DES key schedule

  2021cites this paper
• On the Security of Lattice-Based Fiat-Shamir Signatures in the Presence of Randomness Leakage

  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
• LUSA: the HPC library for lattice-based cryptanalysis

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

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

  2020cites this paper
• On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications

  2020cites this paper
• On the DSA Key Recovery Attack with Variable Partial Nonces Known

  2020cites this paper
• Improving BDD Enumeration for LWE Problem Using GPU

  2020influential citation
• On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem

  2020influential citation
• On the Success Probability of Solving Unique SVP via BKZ

  2020cites this paper
• Applications and Developments of the Lattice Attack in Side Channel Attacks

  2020cites this paper
• Information Security and Cryptology: 15th International Conference, Inscrypt 2019, Nanjing, China, December 6–8, 2019, Revised Selected Papers

  2020cites this paper
• LadderLeak: Breaking ECDSA with Less than One Bit of Nonce Leakage

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

  2019cites this paper
• Homomorphic Encryption Standard

  2019cites this paper
• TFHE: Fast Fully Homomorphic Encryption Over the Torus

  2019cites this paper
• Partially known information attack on SM2 key exchange protocol

  2019cites this paper
• On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving

  2019cites this paper
• The General Sieve Kernel and New Records in Lattice Reduction

  2019cites this paper
• Progress in Cryptology – AFRICACRYPT 2019: 11th International Conference on Cryptology in Africa, Rabat, Morocco, July 9–11, 2019, Proceedings

  2019cites this paper
• One Sample Ring-LWE with Rounding and Its Application to Key Exchange

  2019cites this paper
• Fully Homomorphic Encryption with k-bit Arithmetic Operations

  2019cites this paper
• A refined analysis of the cost for solving LWE via uSVP

  2019cites this paper
• Algebraic Informatics: 8th International Conference, CAI 2019, Niš, Serbia, June 30–July 4, 2019, Proceedings

  2019cites this paper
• Enhancing an Attack to DSA Schemes

  2019cites this paper
• On Security of Fiat-Shamir Signatures over Lattice in the Presence of Randomness Leakage

  2019cites this paper
• Solving Ring-LWE over Algebraic Integer Rings

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

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

  2019cites this paper
• On the Feasibility and Impact of Standardising Sparse-secret LWE Parameter Sets for Homomorphic Encryption

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

  2019cites this paper
• Evaluating the Cache Side Channel Attacks Against ECDSA

  2019cites this paper
• FrodoKEM Learning With Errors Key Encapsulation Algorithm Specifications And Supporting Documentation

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

  2019cites this paper
• Privacy-Preserving Deep Learning via Additively Homomorphic Encryption

  2018cites this paper
• Quantum Lattice Enumeration and Tweaking Discrete Pruning

  2018influential citation
• LWE-based encryption schemes and their applications in privacy-friendly data aggregation

  2018cites this paper
• Development of a Dual Version of DeepBKZ and Its Application to Solving the LWE Challenge

  2018cites this paper
• Vers l'efficacité et la sécurité du chiffrement homomorphe et du cloud computing

  2018cites this paper
• Cold Boot Attacks on Ring and Module LWE Keys Under the NTT

  2018cites this paper
• Recent Developments in Post-Quantum Cryptography

  2018cites this paper
• Frontiers in Cyber Security

  2018cites this paper
• Lower Bounds on Lattice Enumeration with Extreme Pruning

  2018cites this paper
• A journey towards practical fully homomorphic encryption

  2018cites this paper
• Accelerating subset sum and lattice based public-key cryptosystems with multi-core CPUs and GPUs

  2018cites this paper
• Cryptanalysis of the Randomized Version of a Lattice-Based Signature Scheme from PKC'08

  2018cites this paper
• Efficient KEA-Style Lattice-Based Authenticated Key Exchange

  2018cites this paper
• A Study on Attacks against Nonces in Schnorr-like Signatures

  2018cites this paper
• Information Security and Cryptology – ICISC 2018

  2018cites this paper
• New Bleichenbacher Records: Practical Fault Attacks on qDSA Signatures

  2018cites this paper
• On the Complexity of the LWR-Solving BKW Algorithm

  2018cites this paper
• Input and Output Privacy-Preserving Linear Regression

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

  2017cites this paper
• On the Closest Vector Problem for Lattices Constructed from Polynomials and Their Cryptographic Applications

  2017cites this paper
• A Public-key Encryption Scheme Based on Non-linear Indeterminate Equations (Giophantus)

  2017cites this paper
• Attacking OpenSSL ECDSA with a small amount of side-channel information

  2017influential citation
• Random Sampling Revisited: Lattice Enumeration with Discrete Pruning

  2017influential citation