Algorithmic Number Theory

DOI10.1007/B98210MaRDI QIDQ5465634zbMATH OpenOpenAlexFDO

Authors Phong Q. Nguyen, Damien Stehlé

Publication date 12 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b98210

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Low-dimensional lattice basis reduction revisited
• Greedy algorithm computing Minkowski reduced lattice bases with quadratic bit complexity of input vectors
• scientific article; zbMATH DE number 3958726
• Reduction of lattice bases for arbitrary norms
• scientific article; zbMATH DE number 1857498

Cited in

(27)

• Systematics of aligned axions
• Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation
• Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures
• Smallest Reduction Matrix of Binary Quadratic Forms
• On lattice-based algebraic feedback shift registers synthesis for multisequences
• On the Security of Supersingular Isogeny Cryptosystems
• Minimal stencils for discretizations of anisotropic PDEs preserving causality or the maximum principle
• On the isogeny problem with torsion point information
• Volumes for \(\text{SL}_N(\mathbb{R})\), the Selberg integral and random lattices
• scientific article; zbMATH DE number 3970841 (Why is no real title available?)
• Four-dimensional Gallant-Lambert-Vanstone scalar multiplication
• On the successive minima of subbases of low-dimensional lattices
• Lattice basis reduction for indefinite forms and an application
• Second order monotone finite differences discretization of linear anisotropic differential operators
• Volumes and distributions for random unimodular complex and quaternion lattices
• An affine point of view on minima finding in integer lattices of lower dimensions
• On pairwise Gaussian bases and LLL algorithm for three dimensional lattices
• Practical, Predictable Lattice Basis Reduction
• Greedy algorithm computing Minkowski reduced lattice bases with quadratic bit complexity of input vectors
• Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
• scientific article; zbMATH DE number 1944706 (Why is no real title available?)
• Fast-marching methods for curvature penalized shortest paths
• Use of SIMD-based data parallelism to speed up sieving in integer-factoring algorithms
• Low-dimensional lattice basis reduction revisited
• Riemannian fast-marching on cartesian grids, using Voronoi's first reduction of quadratic forms
• Hermite’s Constant and Lattice Algorithms
• scientific article; zbMATH DE number 1643923 (Why is no real title available?)

This page was built for publication: Algorithmic Number Theory

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