Analyse numérique et réduction de réseaux - ENS de Lyon - École normale supérieure de Lyon
Journal Articles Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Year : 2010

Analyse numérique et réduction de réseaux

Abstract

L'algorithmique des réseaux euclidiens est un outil fréquemment utilisé en informatique et en mathématiques. Elle repose essentiellement sur la réduction LLL qu'il est donc important de rendre aussi efficace que possible. Une approche initiée par Schnorr consiste à effectuer des calculs approchés pour estimer les orthogonalisations de Gram-Schmidt sous-jacentes. Sans approximations, ces calculs dominent le coût de la réduction. Récemment, des outils classiques d'analyse numérique ont été revisités et améliorés, pour exploiter plus systématiquement l'idée de Schnorr et réduire les coûts. Nous décrivons ces développements, notamment comment l'algorithmique en nombres flottants peut être introduite à plusieurs niveaux dans la réduction.
Fichier principal
Vignette du fichier
afrr-hal.pdf (258.08 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

ensl-00327678 , version 1 (09-10-2008)
ensl-00327678 , version 2 (16-10-2008)

Identifiers

Cite

Ivan Morel, Damien Stehlé, Gilles Villard. Analyse numérique et réduction de réseaux. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2010, 29 (1), pp.115-144. ⟨10.3166/tsi.29.115-144⟩. ⟨ensl-00327678v2⟩
490 View
980 Download

Altmetric

Share

More