Post-Quantum Cryptography: Code-based Cryptography and Hash Based Signatures Schemes - Softcover

Gauthier Umaña, Valérie

Softcover

ISBN 10: 3639715500 ISBN 13: 9783639715507

Publisher: Scholars' Press, 2014

Synopsis

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).

About this title

About the Author

Received a Ph.D. degree in mathematics from the Technical University of Denmark in 2011, she was a postdoctoral researcher at Université de Caen in 2012 and at Universidad de los Andes, Bogotá in 2013. She is currently an assitant professor in the department of mathematics at Universidad del Rosario, Bogotá, Colombia.

Edition details

• Publisher: Scholars' Press
• Publication date: 2014
• Language: English
• ISBN 10: 3639715500
• ISBN 13: 9783639715507
• Binding: Paperback
• Number of pages: 200