The Behavior of Random Reduced Bases

DOI10.1093/imrn/rnx074zbMath1452.11148arXiv1608.00767OpenAlexW2964337207MaRDI QIDQ4619465

Akshay Venkatesh, Seungki Kim

Publication date: 6 February 2019

Published in: International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.00767

zbMATH Keywords

Eisenstein seriesLLL-algorithmSiegel-reduced basis

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Siegel modular groups; Siegel and Hilbert-Siegel modular and automorphic forms (11F46)

Related Items (3)

Mean value formulas on sublattices and flags of the random lattice ⋮ A physical study of the LLL algorithm ⋮ Generating cryptographically-strong random lattice bases and recognizing rotations of \(\mathbb{Z}^n\)

This page was built for publication: The Behavior of Random Reduced Bases