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

@article{Aragon2019LowRP,
  title={Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography},
  author={Nicolas Aragon and P. Gaborit and Adrien Hauteville and O. Ruatta and G. Z{\'e}mor},
  journal={IEEE Transactions on Information Theory},
  year={2019},
  volume={65},
  pages={7697-7717}
}
We introduce a new family of rank metric codes: Low Rank Parity Check codes (LRPC), for which we propose an efficient probabilistic decoding algorithm. [...] Key Result To conclude, we propose different parameter sizes for our schemes and we obtain a public key of 3337 bits for key exchange and 5893 bits for public key encryption, both for 128 bits of security.Expand
15 Citations
Low-rank parity-check codes over Galois rings
  • Highly Influenced
  • PDF
Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power
  • 1
  • PDF
Durandal: a rank metric based signature scheme
  • 28
  • PDF
Interleaving Loidreau’s Rank-Metric Cryptosystem
  • PDF
Efficient Decoding of Interleaved Low-Rank Parity-Check Codes
  • 2
  • Highly Influenced
  • PDF
2 8 A ug 2 01 9 Efficient Decoding of Interleaved Low-Rank Parity-Check Codes
  • Highly Influenced
...
1
2
...

References

SHOWING 1-10 OF 150 REFERENCES
Low Rank Parity Check codes and their application to cryptography
  • 82
  • PDF
New Results for Rank-Based Cryptography
  • 47
RankSign: An Efficient Signature Algorithm Based on the Rank Metric
  • 33
  • PDF
Security and complexity of the McEliece cryptosystem based on quasi-cyclic low-density parity-check codes
  • 48
  • PDF
New Technique for Decoding Codes in the Rank Metric and Its Cryptography Applications
  • 80
New algorithms for decoding in the rank metric and an attack on the LRPC cryptosystem
  • 27
  • PDF
Cryptanalysis of Two McEliece Cryptosystems Based on Quasi-Cyclic Codes
  • 113
  • PDF
Constructions of Rank Modulation Codes
  • 67
  • PDF
The Cryptographic Security of the Syndrome Decoding Problem for Rank Distance Codes
  • 59
Algebraic Cryptanalysis of McEliece Variants with Compact Keys
  • 190
  • PDF
...
1
2
3
4
5
...