Rakhi Pratihar

dblp:244/9467 · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
4since 2021 · last 2026
0000-0003-3101-183XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 2 · 1 first-author · 2 since 2021Theory of computation · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 Decoding Rank Metric Reed-Muller Codes
abstract
In this article, we investigate the decoding of the rank metric Reed–Muller codes introduced by Augot, Couvreur, Lavauzelle and Neri in 2021. These codes are defined from Abelian Galois extensions extending the construction of Gabidulin codes over arbitrary cyclic Galois extensions. We propose a polynomial time algorithm that rests on the structure of Dickson matrices, works on any such code and corrects any error of rank up to half the minimum distance.
Alain Couvreur, Rakhi Pratihar
IEEE Trans. Inf. Theory2
2025 Recursive Decoding of Binary Rank Reed-Muller Codes and Plotkin Construction for Matrix Codes
abstract
We give a recursive decoding algorithm of the rank metric Reed-Muller codes introduced by Augot, Couvreur, Lavauzelle and Neri in 2021 for the binary case, i.e.,$\mathbf{G}= (\mathbb{Z} / 2 \mathbb{Z})^{m}$. In a broad range of parameters, this recursive decoding algorithm has better complexity compared to a recently proposed decoding algorithm based on Dickson matrices. Furthermore, imitating the recursive structure, we introduce a Plotkin-like construction of matrix rank metric codes over finite fields answering a long-standing open question. We also provide a decoding algorithm associated to this construction.
Alain Couvreur, Rakhi Pratihar
ISIT2
2025 On the Structure of the Schur Squares of Twisted Generalized Reed-Solomon Codes and Application to Cryptanalysis
Alain Couvreur, Rakhi Pratihar, Nihan Tanisali, Ilaria Zappatore
PQCrypto (1)2
2024 Antipodal two-weight rank metric codes
Rakhi Pratihar, Tovohery Randrianarisoa
Des. Codes Cryptogr.1