文档介绍：Information Security and Cryptography
Texts and Monographs
Series Editors
David Basin
Ue li Maurer
Advisory Board
Martín Abadi
Ross Anderson
Michael Backes
Ronald Cramer
Virgil D. Gligor
Oded Goldreich
Joshua D. Guttman
Arjen K. Lenstra
John C. Mitchell
Tatsuaki Okamoto
Kenny Paterson
Bart Preneel
Phong Q. Nguyen • Brigitte Vallée
Editors
The LLL Algorithm
Survey and Applications
123
Editors
Dr. Phong Q. Nguyen Dr. Brigitte Vallée
INRIA
Research
RS
Research
Director
École Normale Supérieure and
Research
Director
Département
d'Informatique Département d'Informatique
Paris,
France Université de Caen, France
phong.******@ brigitte.******@
ISSN 1619-7100
ISBN 978-3-642-02294-4 e-ISBN 978-3-642-02295-1
DOI -3-642-02295-1
Springer Heidelberg Dordrecht London New York
LibraryofCongressControlNumber:
2009934498
puting
Classification
(1998):
,
,
,
© Springer-Verlag Berlin Heidelberg 2010
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,
reproductiononmicrofilmorinanyotherway,
parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in
its current version, and permission for use must always be obtained from Springer. Violations are liable to
prosecution under the German Copyright Law.
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,
even in the absence of a specific statement, that such names are exempt from the relevant protective laws and
regulations and therefore free for general use.
Cover design:
KuenkelLopka
GmbH
Printed on acid-free paper
Springer is a part of Springer Science+Business Media ()
Preface
Computational aspects of geom