scientific article; zbMATH DE number 5763317

MaRDI QIDQ3576764zbMATH OpenFDO

Authors Brigitte Vallée, Antonio Vera

Publication date 2 August 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0114/0.html

zbMATH Keywords

dynamical systemsprobabilistic analysis of algorithmsLLL algorithmlattice reductionGauss' algorithmdynamical analysis of algorithmseuclid's algorithm

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Analysis of algorithms (68W40) Computer aspects of numerical algorithms (65Y99)

Recommendations

• Probabilistic Analyses of Lattice Reduction Algorithms
• Random Ensembles of Lattices From Generalized Reductions
• Variance reduction for effective energies of random lattices in the Thomas-Fermi-von Weizsäcker model
• scientific article; zbMATH DE number 4157276
• Publication:3488994
• Bogomol'nyi bounds for two-dimensional lattice systems
• scientific article; zbMATH DE number 40724
• scientific article; zbMATH DE number 1728257

Cited in

(8)

• On the Security of Cryptosystems with Quadratic Decryption: The Nicest Cryptanalysis
• Genealogy of lattice reduction: algorithmic description and dynamical analyses
• Minimal stencils for discretizations of anisotropic PDEs preserving causality or the maximum principle
• How to pick a random integer matrix? (and other questions)
• LATIN 2004: Theoretical Informatics
• Smallest Reduction Matrix of Binary Quadratic Forms
• An analysis of Seysen's lattice reduction algorithm
• Probabilistic Analyses of Lattice Reduction Algorithms

This page was built for publication:

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