Lattice reduction in two dimensions: analyses under realistic probabilistic models

Brigitte Vallée 1 Antonio Vera 1
1 Equipe AMACC - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : The Gaussian algorithm for lattice reduction in dimension 2 is precisely analysed under a class of realistic probabilistic models, which are of interest when applying the Gauss algorithm "inside'' the LLL algorithm. The proofs deal with the underlying dynamical systems and transfer operators. All the main parameters are studied: execution parameters which describe the behaviour of the algorithm itself as well as output parameters, which describe the geometry of reduced bases.
Type de document :
Communication dans un congrès
Jacquet, Philippe. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), pp.197-234, 2007, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01184797
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 17 août 2015 - 17:00:17
Dernière modification le : jeudi 12 avril 2018 - 10:52:37
Document(s) archivé(s) le : mercredi 18 novembre 2015 - 12:18:26

Fichier

dmAH0114.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01184797, version 1

Citation

Brigitte Vallée, Antonio Vera. Lattice reduction in two dimensions: analyses under realistic probabilistic models. Jacquet, Philippe. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), pp.197-234, 2007, DMTCS Proceedings. 〈hal-01184797〉

Partager

Métriques

Consultations de la notice

109

Téléchargements de fichiers

85