"Foundations of Cryptography 001.ps.gz" - читать интересную книгу автораFoundations of Cryptography (Fragments of a Book) Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot, Israel. February 23, 1995 Preface to Dana Why fragments? Several years ago, Shafi Goldwasser and myself have decided to write together a book titled "Foundations of Cryptography". In a first burst of energy, I've written most of the material appearing in these fragments, but since then very little progress has been done. The chances that we will complete our original plan within a year or two seem quite slim. In fact, we even fail to commit ourselves to a date on which we will resume work on this project. What is in these fragments? These fragments contain a first draft for three major chapters and an introduction chapter. The three chapters are the chapters on computational difficulty (or one-way functions), pseudorandom generators and zero-knowledge. These chapters are quite complete with the exception that the zero-knowledge chapter misses the planned section on non-interactive zero-knowledge. However, none of these chapters has been carefully proofread and I expect them to be full of various mistakes ranging from spelling and grammatical mistakes to minor technical inaccuracies. I hope and believe that they are no fatal mistakes, but I cannot guarantee this either. cfl1995 O. Goldreich. All rights reserved. 1 2 Author's Note: Text appearing in italics within indented paragraphs, such as this one, is not part of the book, but rather part of the later comments added to its fragments... Author's Note: The original preface should have started here: Revolutionary developments which took place in the previous decade have transformed cryptography from a semi-scientific discipline to a respectable field in theoretical Computer Science. In particular, concepts such as computational indistinguishability, pseudorandomness and zero-knowledge interactive proofs were introduced and classical notions as secure encryption and unforgeable signatures were placed on sound grounds. This book attempts to present the basic concepts, definitions and results in cryptography. The emphasis is placed on the clarification of fundamental concepts and their introduction in a way independent of the particularities of some popular number theoretic examples. These particular examples played a central role in the development of the field and still offer the most practical implementations of all cryptographic primitives, but this does not mean that the presentation has to be linked to them. Using this book Author's Note: Giving a course based on the material which appears in these fragments is indeed possible, but kind of strange since the basic tasks of encrypting and signing are not covered. ffl Chapters, sections, subsections, and subsubsections denoted by an asterisk (*) were |
|
|