Text

Post-quantum cryptography

---

Quantum computers will break today's most popular public-key cryptographic systems, including RSA, DSA, and ECDSA. This book introduces the reader to the next generation of cryptographic algorithms, the systems that resist quantum-computer attacks: in particular, post-quantum public-key encryption systems and post-quantum public-key signature systems. Leading experts have joined forces for the first time to explain the state of the art in quantum computing, hash-based cryptography, code-based cryptography, lattice-based cryptography, and multivariate cryptography. Mathematical foundations and implementation issues are included. This book is an essential resource for students and researchers who want to contribute to the field of post-quantum cryptography.
Contents:

Introduction to post-quantum cryptography
1 Is cryptography dead?
2 A taste of post-quantum cryptography
3 Challenges in post-quantum cryptography
4 Comparison to quantum cryptography

Quantum computing
1 Classical cryptography and quantum computing
2 The computational model
3 The quantum Fourier transform
4 The hidden subgroup problem
5 Search algorithms

Hash-based Digital Signature Schemes
1 Hash based one-time signature schemes
2 Merkle’s tree authentication scheme
3 One-time key-pair generation using an PRNG
4 Authentication path computation
5 Tree chaining
6 Distributed signature generation
7 Security of the Merkle Signature Scheme

Code-based cryptography
1 Introduction
2 Cryptosystems
3 The security of computing syndromes as one-way function
4 Codes and structures
5 Practical aspects

Lattice-based Cryptography
1 Introduction
2 Preliminaries
3 Finding Short Vectors in Random
4 Hash Functions
5 Public Key Encryption Schemes
6 Digital Signature Schemes
7 Other Cryptographic Primitives
8 Open Questions

Multivariate Public Key Cryptography
1 Introduction
2 The Basics of Multivariate PKCs
3 Examples of Multivariate PKCs
4 Basic Constructions and Variations
5 Standard Attacks
6 The Future

---

Availability

Detail Information

Series Title

-

Call Number

R005.82 BER p

Publisher

Berlin : Springer-Verlag Berlin Heidelberg., 2009

Collation

viii, 245 hlm.: ilus.; 24 cm.

Language

English

ISBN/ISSN

9783540887010

Classification

R005.82

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Cryptography
Data Encryption (Computer Science)
Jintai Ding
Hallgren, Sean
Micciancio, Daniele
Overbeck, Raphael
Regev, Oded
Sendrier, Nicolas
Szydlo, Michael
Vollmer, Ulrich
Bo-Yin Yang

Specific Detail Info

-

Statement of Responsibility

Daniel J. Bernstein, Johannes Buchmann, and Erik Dahmen

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment