Randomized Decoding of Linearized Reed-Solomon Codes Beyond the Unique Decoding Radius
Information Theory
2023-06-08 v1 math.IT
Abstract
In this paper we address the problem of decoding linearized Reed-Solomon (LRS) codes beyond their unique decoding radius. We analyze the complexity in order to evaluate if the considered problem is of cryptographic relevance, i.e., can be used to design cryptosystems that are computationally hard to break. We show that our proposed algorithm improves over other generic algorithms that do not take into account the underlying code structure.
Cite
@article{arxiv.2306.04359,
title = {Randomized Decoding of Linearized Reed-Solomon Codes Beyond the Unique Decoding Radius},
author = {Thomas Jerkovits and Hannes Bartz and Antonia Wachter-Zeh},
journal= {arXiv preprint arXiv:2306.04359},
year = {2023}
}