Qc-Ldpc Code-Based Cryptography

ISBN-13: 9783319025551 / Angielski / Miękka / 2014 / 120 str.

Marco Baldi

Opis

This book describes the fundamentals of the use of quasi-cyclic low-density parity-check (QC-LDPC) codes within the framework of the McEliece cryptosystem. In the first part, different design techniques for QC-LDPC codes are examined, and the error correction performance of these codes is assessed through numerical simulations of transmission systems. Within this context, novel design techniques are proposed for particular families of QC-LDPC codes. The second part of the book focuses on the McEliece cryptosystem, both in its original form, based on Goppa codes, and in some subsequent variants. The applicability of QC-LDPC codes in the McEliece cryptosystem is investigated by means of theoretical analyses and numerical tools in order to assess the benefits and drawbacks in terms of system efficiency and security. On this basis, a particular family of codes is presented that is able to ensure suitable system robustness and overcomes two major drawbacks of the original McEliece cryptosystem: its large public key and its low transmission rate.

Spis treści

Introduction.- Low-Density Parity-Check Codes.- Quasi-Cyclic Codes.- Quasi-Cyclic Low-Density Parity-Check Codes.- The McEliece and Niederreiter Cryptosystems.- QC-LDPC Code-based Cryptosystems.

O autorze

Marco Baldi is Assistant Professor in Telecommunications at Università Politecnica delle Marche, Ancona, Italy.

Blurb

This book describes the fundamentals of cryptographic primitives based on quasi-cyclic low-density parity-check (QC-LDPC) codes, with a special focus on the use of these codes in public-key cryptosystems derived from the McEliece and Niederreiter schemes. In the first part of the book, the main characteristics of QC-LDPC codes are reviewed, and several techniques for their design are presented, while tools for assessing the error correction performance of these codes are also described. Some families of QC-LDPC codes that are best suited for use in cryptography are also presented. The second part of the book focuses on the McEliece and Niederreiter cryptosystems, both in their original forms and in some subsequent variants. The applicability of QC-LDPC codes in these frameworks is investigated by means of theoretical analyses and numerical tools, in order to assess their benefits and drawbacks in terms of system efficiency and security. Several examples of QC-LDPC code-based public key cryptosystems are presented, and their advantages over classical solutions are highlighted. The possibility of also using QC-LDPC codes in symmetric encryption schemes and digital signature algorithms is also briefly examined.