E-Book Overview
This book, based on the author's Ph.D. thesis, was selected during the 1995 GI Doctoral Dissertation Competition as the winning thesis in the foundations-of-informatics track. Securing integrity for digital communications in the age of global electronic information exchange and electronic commerce is vital to democratic societies and a central technical challenge for cryptologists. As core contribution to advancing the state of the art, the author develops the new class of digital fail-stop signatures. This monograph is self-contained regarding the historical background and cryptographic primitives used. For the first time, a general and sophisticated framework is introduced in which innovative fail-stop signatures are systematically presented and evaluated, from theoretical foundations to engineering aspects.
E-Book Content
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen Advisory Board:
W. Brauer
D. Gries
J. Stoer
1100
Birgit Pfitzmann
Digital Signature Schemes General Framework and Fail-Stop Signatures
~ Springer
Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands
Author Birgit Pfitzmann Universit~it Hildesheim, Institut fur Informatik Geb~iude Samelsonplatz 1, D-31141 Hildesheim, Germany E-mail: pfitzb @informatik.uni-hildesheim.de
Cataloging-in-Publication data applied for Die D e u t s c h e B i b l i o t h e k = C I P - E i n h e i t s a u f n a h m e
Pfitzmann, Birgit: Digital signature s c h e m e s : general f r a m e w o r k a n d fail stop signatures / Birgit P f i t z m a n n . - Berlin ; H e i d e l b e r g ; N e w Y o r k ; Barcelona ; Budapest ; H o n g K o n g ; L o n d o n ; M i l a n ; Paris ; Santa Clara ; Singapore ; T o k y o : Springer, 1996 (Lecture notes in computer science ; Vol. 1100) ISBN 3-540-61517-2 NE: GT
CR Subject Classification (1991): C.2.0, C.2.4, D.2.1, D.4.6, E.3-4, E3.1, J.1, K.6.5 1991 Mathematics Subject Classification: 94A60 ISSN 0302-9743 ISBN 3-540-61517-2 Springer-Verlag 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 wa~ 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 Springe~Verlag. Violations are liable for prosecution under the German Copyright Law 9 Springer-Verlag Berlin Heidelberg 1996 Printed in Germany Typesetting: Camera-ready by author SPIN 10513291 06/3142 - 5 4 3 2 1 0
Printed on acid-free paper
Foreword An increasing number of people, both inside and outside the science community, are fascinated by the current development and future prospects of what is known under the political or technical keywords, respectively, of "data superhighway" and "global information infrastructure", or "internet" and "world wide web". Fewer people, however, are aware that these facilities are a great challenge for our democratic societies to redefine the balance of power among their users and, accordingly, to invent new technical means to support users in maintaining their security goals of privacy (informational self-determination), confidentiality, integrity, availability, and non-repudiation. Cryptology, a classical tool for confdentiality since ancient times, has offered completely new techniques for achieving security by the pioneering work of Diffie and Hellman in 1976 on asymmetric protoco