A New Algebraic Approach to the Regular Syndrome Decoding Problem and Implications for PCG Constructions

ePrint Report: A New Algebraic Approach to the Regular Syndrome Decoding Problem and Implications for PCG Constructions

Pierre Briaud, Morten Øygarden

The Regular Syndrome Decoding (RSD) problem, a variant of the Syndrome Decoding problem with a particular error distribution, was introduced almost 20 years ago by Augot et al.. In this problem, the error vector is divided into equally sized blocks, each containing a single noisy coordinate. More recently, the last five years have seen increased interest in this assumption …

decoding distribution eprint report error problem report single syndrome