Answers are grounded in this paper and cite their sources.
This analysis bounds Walsh spectrum values in power residue S-Boxes, suggesting implications for zero-knowledge systems.
Let F_q be a prime field with q >= 3, and let d, m >= 1 be integers such that gcd (d, q) = 1 and m | (q - 1). In this paper we bound the absolute values of the Walsh spectrum of S-Boxes of the form S (x) = x^d * T (x^((q - 1) / m)), where T is a function with T (x) != 0 if x != 0. Such S-Boxes have been proposed for the Zero-Knowledge-friendly hash functions Grendel and Polocolo. In particular, we prove the conjectured correlation of the Polocolo S-Box.
No takes yet. Share an insight, caveat, or question.
Matthias Johann Steiner (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: