文档介绍：Advanced Courses in Mathematics
CRM Barcelona
Centre de Recerca Matemàtica
Managing Editor:
Manuel Castellet
Alexei Myasnikov
Vladimir Shpilrain
Alexander Ushakov
Group-based
Cryptography
Birkhäuser Verlag
Basel · Boston · Berlin
Authors:
Alexei Myasnikov Vladimir Shpilrain
Department of Mathematics and Statistics Department of Mathematics
McGill University The City College of New York
Montreal, Quebec H3A 2K6 New York, NY 10031
Canada USA
e-mail: amiasnikov@ e-mail: ******@
Alexander Ushakov
Department of Mathematics
Stevens Institute of Technology
Hoboken, NJ 07030
USA
e-mail: @
2000 Mathematical Subject Classification: 11T71, 20Exx, 20Fxx, 20Hxx, 20P05, 60B15, 68P25, 94A60, 94A62
Library of Congress Control Number: 2008927085
Bibliografische Information Der Deutschen Bibliothek
Die Deutsche Bibliothek diese Publikation in der Deutschen Nationalbibliografie; detaillierte
bibliografische Daten sind im über <> abrufbar.
ISBN 978-3-7643-8826-3 Birkhäuser Verlag, Basel · Boston · Berlin
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, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in other ways, and storage in data banks. For any kind of use permission of
the copyright owner must be obtained.
© 2008 Birkhäuser Verlag, . Box 133, CH-4010 Basel, Switzerland
Part of Springer Science+Business Media
Cover design: Micha Lotrovsky, 4106 Therwil, Switzerland
Printed on acid-free paper produced from chlorine-free pulp. TCF ∞
Printed in Germany
ISBN 978-3-7643-8826-3 e-ISBN 978-3-7643-8827-0
9 8 7 6 5 4 3 2 1
To our parents
Contents
Preface xi
Introduction xiii
I Background on Groups, Complexity, and Cryptography 1
1 Background on Public Key Cryptography 3
................ 4