Public-Key Cryptography

1. Front Matter

   Pages I-X

   PDF

2. Classical Two-Way Cryptography

   • Arto Salomaa

   Pages 1-54

3. The Idea of Public Keys

   • Arto Salomaa

   Pages 55-76

4. Knapsack Systems

   • Arto Salomaa

   Pages 77-124

5. RSA

   • Arto Salomaa

   Pages 125-157

6. Other Bases of Cryptosystems

   • Arto Salomaa

   Pages 159-179

7. Cryptographic Protocols: Surprising Vistas for Communication

   • Arto Salomaa

   Pages 181-218

8. Back Matter

   Pages 219-247

   PDF

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.

• Knapsack-Systeme
• Kommunikation
• Kryptanalyse
• Kryptosysteme
• Protokoll
• communication
• complexity theory
• cryptanalysis
• cryptoanalysis
• cryptographic protocol
• cryptography
• cryptosystems
• data security
• protocols
• combinatorics

• The Academy of Finland, Turku, Finland

  Arto Salomaa

Policies and ethics