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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 65; číslo 12; s. 7697 - 7717
Hlavní autoři:	Aragon, Nicolas, Gaborit, Philippe, Hauteville, Adrien, Ruatta, Olivier, Zemor, Gilles
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.12.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!