[Resource Topic] 2019/845: A Reaction Attack against Cryptosystems based on LRPC Codes

Welcome to the resource topic for 2019/845

Title:
A Reaction Attack against Cryptosystems based on LRPC Codes

Authors: Simona Samardjiska, Paolo Santini, Edoardo Persichetti, Gustavo Banegas

Abstract:

Rank metric is a very promising research direction for code-based cryptography. In fact, thanks to the high complexity of generic decoding attacks against codes in this metric, it is possible to easily select parameters that yield very small data sizes. In this paper we analyze cryptosystems based on Low-Rank Parity-Check (LRPC) codes, one of the classes of codes that are efficiently decodable in the rank metric. We show how to exploit the decoding failure rate, which is an inherent feature of these codes, to devise a reaction attack aimed at recovering the private key. As a case study, we cryptanalyze the recent McNie submission to NIST’s Post-Quantum Standardization process. Additionally, we provide details of a simple implementation to validate our approach.

ePrint: https://eprint.iacr.org/2019/845

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .