{"id":"arxiv/2609.18866","url":"https://arxiv.org/abs/2609.18866","tags":["cs.CR","cs.SC","math.AC"],"score":0,"title":"Hamming Ideals and Grobner Bases for ISD-like Syndrome Decoding","domain":"cs.CR","source":"arxiv","authors":["Roberto La Scala","Marco Marchesin","Sharwan K. Tiwari"],"reviews":0,"subject":"cs.CR","summary":"We investigate an algebraic approach to the Syndrome Decoding Problem, based on a reformulation of the Hamming weight constraint and its integration with the Information Set Decoding paradigm. We begin with a systematic analysis of the Hamming variety, deriving its defining equations in terms of elementary symmetric functions. Since these equations may have high degree, we exploit convolution identities for elementary symmetric functions, together with factorizations based on Lucas' identity, to derive an equivalent formulation with auxiliary variables and equations of bounded degree.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}