70 citations · 119 across the 11 of their papers we have counts for
5 papers · 1 filter
Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius
Julian Renner, Thomas Jerkovits, Hannes Bartz +3
We address the problem of decoding Gabidulin codes beyond their unique error-correction radius. The complexity of this problem is of importance to assess the security of some rank-…
Efficient Decoding of Interleaved Low-Rank Parity-Check Codes
Julian Renner, Thomas Jerkovits, Hannes Bartz
An efficient decoding algorithm for horizontally u-interleaved LRPC codes is proposed and analyzed. Upper bounds on the decoding failure rate and the computational complexity of th…
Decoding High-Order Interleaved Rank-Metric Codes
Sven Puchinger, Julian Renner, Antonia Wachter-Zeh
This paper presents an algorithm for decoding homogeneous interleaved codes of high interleaving order in the rank metric. The new decoder is an adaption of the Hamming-metric deco…
Cryptanalysis of a System Based on Twisted Reed-Solomon Codes
Julien Lavauzelle, Julian Renner
Twisted Reed-Solomon (TRS) codes are a family of codes that contains a large number of maximum distance separable codes that are non-equivalent to Reed--Solomon codes. TRS codes we…
Interleaving Loidreau's Rank-Metric Cryptosystem
Julian Renner, Sven Puchinger, Antonia Wachter-Zeh
We propose and analyze an interleaved variant of Loidreau's rank-metric cryptosystem based on rank multipliers. We analyze and adapt several attacks on the system, propose design r…