Public Key Cryptography - PKC 2005 8th International Workshop on The

  • PDF / 5,674,547 Bytes
  • 444 Pages / 430 x 660 pts Page_size
  • 93 Downloads / 222 Views

DOWNLOAD

REPORT


Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos New York University, NY, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany

3386

Serge Vaudenay (Ed.)

Public Key Cryptography – PKC 2005 8th International Workshop on Theory and Practice in Public Key Cryptography Les Diablerets, Switzerland, January 23-26, 2005 Proceedings

13

Volume Editor Serge Vaudenay Ecole Polytechnique Fédérale de Lausanne School of Computer and Communication Sciences Security and Cryptography Laboratory 1015 Lausanne, Switzerland E-mail: serge.vaudenay@epfl.ch

Library of Congress Control Number: 2004117654 CR Subject Classification (1998): E.3, F.2.1-2, C.2.0, K.4.4, K.6.5 ISSN 0302-9743 ISBN 3-540-24454-9 Springer Berlin Heidelberg New York 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 any other way, and storage in data banks. Duplication of this publication or 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. Springer is a part of Springer Science+Business Media springeronline.com © International Association for Cryptologic Research 2005 Printed in Germany Typesetting: Camera-ready by author, data conversion by Olgun Computergrafik Printed on acid-free paper SPIN: 11376477 06/3142 543210

Preface

The 2005 issue of the International Workshop on Practice and Theory in Public Key Cryptography (PKC 2005) was held in Les Diablerets, Switzerland during January 23–26, 2005. It followed a series of successful PKC workshops which started in 1998 in Pacifico Yokohama, Japan. Previous workshops were successively held in Kamakura (Japan), Melbourne (Australia), Cheju Island (South Korea), Paris (France), Miami (USA), and Singapore. Since 2003, PKC has been sponsored by the International Association for Cryptologic Research (IACR). As in previous years, PKC 2005 was one of the major meeting points of worldwide research experts in public-key cryptography. I had the honor to co-chair the workshop together with Jean Monnerat and to head the program committee. Inspired