Subject Area: CS Basics (Logics, Discrete Mathematics)
in CIDEC Library.

### PUBLIC-KEY CRYPTOGRAPHY

Arto **SALOMAA** , Turku, Finland
Series:
Monographs in Theoretical Computer Science. An EATCS Series.
Eds.: W. Brauer; G. Rozenberg; A. Salomaa. Vol. 23

**Publisher : **
Springer-Verlag - Berlin ; New York

**Bibliographic : **

- Hardcover 600g
- ISBN: 0-387-52831-8
- © 1990
- x, 245 p. : ill. 18 figs.; 25 cm
- Dewey No.: 005.8/2 20

- Computers -- Access control. * Cryptography.
- communication; cryptanalysis; cryptosystems; Knapsack-Systeme;
- Kommunikation; Kryptanalyse; Kryptosysteme; protocols; Protokoll

- I15033 Data Encryption
- I15041 Coding and Information Theory
- I13022 Computer Communication Networks
- T55038 Telecommunications:New Media, Communications Systems etc.
- M19028 Algorithms
- M99404 Communication and Cybernetics

**DESCRIPTION: **
Cryptography, secret writing, is probably as old as writing itself. But only recently has it become the object of extensive scientific studies. Vast new applications to data security are one explanation for this. Perhaps a more important reason for the huge growth of scientific research on cryptography is the seminal idea of public-key cryptography and the resulting new vistas on the possibilities of communication. This book gives a broad overview of public-key cryptography, covering its essence and advantages, various public-key cryptosystems and protocols. It also gives a comprehensive introduction to classical cryptography and cryptanalysis. The book is self-contained and suitable both as a text and as a reference. It starts from the beginning but also includes some 1989 developments. The presentation is in many ways new, with some new results. The treatment is rigorous but avoids unnecessary formalism. The plaintext examples in the book form a package of basic sauna knowledge.

**CONTENTS: **

Classical Two-Way Cryptography.- The Idea of Public Keys.- Knapsack Systems.- RSA.- Other Bases of Cryptosystems.- Cryptographic Protocols: Surprising Vistas for Communication.

Appendix A. Tutorial in Complexity Theory.- Appendix B. Tutorial in Number Theory.

Problems.- Historical and Bibliographical Remarks.- References (p. [239]-241).- Index.

**BOOK CATEGORY: ** Textbook

Changed 20/01/1997. Comments: monika@cs.ioc.ee