• DOI:10.1109/TIT.2019.2933535
Corpus ID: 90261756

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

• Nicolas Aragon, P. Gaborit, +2 authors G. Zémor
• Published 2019
• Computer Science, Mathematics
• IEEE Transactions on Information Theory

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

View on IEEE

arxiv.org

Save to Library

Create Alert

Cite

Launch Research Feed