QC-LDPC Code-Based Cryptography

✍ Scribed by Marco Baldi (auth.)

• Publisher: Springer International Publishing
• Year: 2014
• Tongue: English
• Leaves: 128
• Series: SpringerBriefs in Electrical and Computer Engineering
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xvi
Introduction....Pages 1-3
Low-Density Parity-Check Codes....Pages 5-21
Quasi-Cyclic Codes....Pages 23-40
Quasi-Cyclic Low-Density Parity-Check Codes....Pages 41-63
The McEliece and Niederreiter Cryptosystems....Pages 65-89
QC-LDPC Code-Based Cryptosystems....Pages 91-117
Back Matter....Pages 119-120

✦ Subjects

Communications Engineering, Networks; Coding and Information Theory; Systems and Data Security