Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography

We introduce a new family of rank metric codes: Low Rank Parity Check codes (LRPC), for which we propose an efficient probabilistic decoding algorithm. This family of codes can be seen as the equivalent of classical LDPC codes for the rank metric. We then use these codes to design cryptosystems Ã la...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 65; no. 12; pp. 7697 - 7717
Main Authors:	Aragon, Nicolas, Gaborit, Philippe, Hauteville, Adrien, Ruatta, Olivier, Zemor, Gilles
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.12.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Subjects:	Algorithms Codes Computational Complexity Computer Science Computer systems Cryptography Cryptography and Security Data encryption Decoding Encryption Equivalence Error correction codes Information Theory Iterative decoding Mathematics Measurement Parity Public key cryptography Statistical analysis
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!