Conference
Lattice reduction in two dimensions: analyses under realistic probabilistic models
| Τίτλος: | Lattice reduction in two dimensions: analyses under realistic probabilistic models |
|---|---|
| Συγγραφείς: | Vallée, Brigitte, Vera, Antonio |
| Συνεισφορές: | Equipe AMACC - Laboratoire GREYC - UMR6072, Groupe de Recherche en Informatique, Image et Instrumentation de Caen (GREYC), Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU)-Normandie Université (NU)-Université de Caen Normandie (UNICAEN), Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU), Jacquet, Philippe |
| Πηγή: | ISSN: 1462-7264. |
| Στοιχεία εκδότη: | HAL CCSD Discrete Mathematics and Theoretical Computer Science DMTCS |
| Έτος έκδοσης: | 2007 |
| Συλλογή: | Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
| Θεματικοί όροι: | Euclid's algorithm, LLL algorithm, Gauss' algorithm, Lattice Reduction, probabilistic analysis of algorithms, Dynamical Systems, Dynamical analysis of Algorithms, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG] |
| Θέμα γεωγραφικό: | Juan les Pins, France |
| Περιγραφή: | International audience ; 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. |
| Τύπος εγγράφου: | conference object |
| Γλώσσα: | English |
| Relation: | hal-01184797; https://hal.inria.fr/hal-01184797; https://hal.inria.fr/hal-01184797/document; https://hal.inria.fr/hal-01184797/file/dmAH0114.pdf |
| Διαθεσιμότητα: | https://hal.inria.fr/hal-01184797 https://hal.inria.fr/hal-01184797/document https://hal.inria.fr/hal-01184797/file/dmAH0114.pdf |
| Rights: | info:eu-repo/semantics/OpenAccess |
| Αριθμός Καταχώρησης: | edsbas.94E49E62 |
| Βάση Δεδομένων: | BASE |
καταχωρήστε σχόλιο πρώτοι!