On the measurement and simulation of the BKZ behavior for q-ary lattices

DOI10.1007/978-3-031-26553-2_25MaRDI QIDQ6134037zbMATH OpenOpenAlexFDO

Authors Zishen Zhao, Guangwu Xu

Publication date 21 August 2023

Published in Information Security and Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-26553-2_25

zbMATH Keywords

simulatorcryptanalysisBKZ algorithm\(q\)-ary lattice

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Measuring, simulating and exploiting the head concavity phenomenon in BKZ
• Second order statistical behavior of LLL and BKZ
• BKZ 2.0: Better lattice security estimates
• Analyzing blockwise lattice algorithms using dynamical systems
• Improved progressive BKZ algorithms and their precise cost estimation by sharp simulator

Cites work

• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 1962809 (Why is no real title available?)
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
• A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack
• BKZ 2.0: Better lattice security estimates
• Choosing parameters for NTRUEncrypt
• Efficient fully homomorphic encryption from (standard) LWE
• Factoring polynomials with rational coefficients
• Homomorphic encryption for finite automata
• Improved progressive BKZ algorithms and their precise cost estimation by sharp simulator
• Lattice attacks on NTRU and LWE: a history of refinements
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Measuring, simulating and exploiting the head concavity phenomenon in BKZ
• NTRU Fatigue: How Stretched is Overstretched?
• On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL
• On lattices, learning with errors, random linear codes, and cryptography
• On the Poisson distribution of lengths of lattice vectors in a random lattice
• Practical, Predictable Lattice Basis Reduction
• Predicting Lattice Reduction
• Second order statistical behavior of LLL and BKZ
• The Kolmogorov-Smirnov Test for Goodness of Fit
• Trapdoors for hard lattices and new cryptographic constructions

Cited in

(2)

• Measuring, simulating and exploiting the head concavity phenomenon in BKZ
• Second order statistical behavior of LLL and BKZ

This page was built for publication: On the measurement and simulation of the BKZ behavior for \(q\)-ary lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134037)