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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 65; H. 12; S. 7697 - 7717
Hauptverfasser:	Aragon, Nicolas, Gaborit, Philippe, Hauteville, Adrien, Ruatta, Olivier, Zemor, Gilles
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.12.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!