Symmetric Models for Syndrome Decoding

Elisa Gorla, Simone Trebiani

This paper introduces a new polynomial model for the exact variant of the Syndrome Decoding Problem (SDP) in the binary case. The model is based on elementary symmetric polynomials…