A reaction attack against cryptosystems based on LRPC codes
Paper i proceeding, 2019

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.

Författare

Simona Samardjiska

Radboud Universiteit

Paolo Santini

Universita Politecnica Delle Marche

Edoardo Persichetti

Florida Atlantic University

Gustavo Souza Banegas

Chalmers, Data- och informationsteknik, Nätverk och system

Technische Universiteit Eindhoven

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 11774 LNCS 197-216

6th International Conference on Cryptology and Information Security in Latin America, LATINCRYPT 2019
Santiago de Chile, Chile,

Ämneskategorier

Telekommunikation

Bioinformatik (beräkningsbiologi)

Datavetenskap (datalogi)

DOI

10.1007/978-3-030-30530-7_10

Mer information

Senast uppdaterat

2019-11-07