Post-Quantum Cryptography (Paperback) (ISBN-13: 9783639715507)

Quantum computers will break the security of almost all the public-key cryptosystems used in practice. This book focus on two classes of cryptography that can resist these emerging attacks. In the first part, we introduce coding theory and give an overview of code-based cryptography. The main contribution is an attack on two promising cryptosystem (joint work with Gregor Leander). We also present a deterministic polynomial-time algorithm to solve the Goppa Code Distinguisher problem for high rate codes (joint work with Jean-Charles Faug re, Ayoub Otmani, Ludovic Perret and Jean-Pierre Tillich). In the second part, we give an overview of hash based signature schemes that are a good quantum resistant alternative to the used signature schemes. We propose a new variant of the classical one-time signature schemes based on (near-)collisions resulting in two-time signature schemes and give a new, simple and efficient algorithm for traversing a tree in tree-based signature schemes (joint work with Lars Knudsen and S ren Thomsen).

Author: Valérie Gauthier Umaña
ISBN-10: 3639715500
ISBN-13: 9783639715507
Publisher: Scholars' Press
Language: English
Published: 08/13/2014
Pages: 200
Format: Paperback
Weight: 0.66lbs
Size: 9.00h x 6.00w x 0.46d