Sampling Methods for Shortest Vectors, Closest Vectors and Successive Minima
From MaRDI portal
Publication:5428798
DOI10.1007/978-3-540-73420-8_8zbMath1171.11328OpenAlexW1495333819MaRDI QIDQ5428798
Johannes Blömer, Stefanie Naewe
Publication date: 28 November 2007
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_8
Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Lattices and convex bodies (number-theoretic aspects) (11H06)
Related Items
Lattice Point Enumeration on Block Reduced Bases ⋮ Lattice-Based Identification Schemes Secure Under Active Attacks ⋮ A Digital Signature Scheme Based on CVP ∞