文档介绍：A CLASSICAL
INTRODUCTION TO
CRYPTOGRAPHY
Applications for
Communications Security
A CLASSICAL
INTRODUCTION TO
CRYPTOGRAPHY
Applications for
Communications Security
by
Serge Vaudenay
Swiss Federal Institute of Technologies (EPFL)
Serge Vaudenay
Ch. de Riant-Mont 4
CH-1023 Crissier
Switzerland
Library of Congress Cataloging-in-Publication Data
A . Catalogue record for this book is available
from the Library of Congress.
A CLASSICAL INTRODUCTION TO MODERN CRYPTOGRAPHY
Applications munications Security
by Serge Vaudenay
Swiss Fédéralel Institute of Technologies (EPFL)
ISBN-10: 0-387-25464-1 e-ISBN-10: 0-387-25880-9
ISBN-13: 978-0-387-25464-7 e-ISBN-13: 978-0-387-25880-5
Printed on acid-free paper.
¤ 2006 Springer Science+Business Media, Inc.
All rights reserved. This work may not be translated or copied in whole or
in part without the written permission of the publisher (Springer
Science+Business Media, Inc., 233 Spring Street, New York, NY 10013,
USA), except for brief excerpts in connection with reviews or scholarly
analysis. Use in connection with any form of information storage and
retrieval, electronic adaptation, computer software, or by similar or
dissimilar methodology now know or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks and
similar terms, even if the are not identified as such, is not to be taken as
an expression of opinion as to whether or not they are subject to
proprietary rights.
Printed in the United States of America.
9 8 7 6 5 4 3 2 1 SPIN 11357582, 11426141
To Christine and Emilien
Contents
Preamble .............................................. xv
1 Prehistory of Cryptography .............................. 1
Foundations of Conventional Cryptography .................... 1
The Origins of Cryptography ......................... 1
Key Words ........................................ 2
1