A Reaction Attack against Cryptosystems based on LRPC Codes

Published in In *International Conference on Cryptology and Information Security in Latin America* (Latincrypt), 2019

This work introduces a reaction-based attack against cryptosystems relying on Low Rank Parity Check (LRPC) codes, exploiting decoding failure patterns to recover information about the secret key.

Key contributions:

  • Shows concrete attack strategies against LRPC-based schemes
  • Analyzes the vulnerability of code-based cryptography to side-channel leakage
  • Discusses mitigation strategies and their trade-offs

The attack has implications for both encryption and key encapsulation mechanisms based on rank metric codes.