Arithmetic Walsh Transform of Quadratic Boolean Functions
- Cite this paper as:
- Klapper A. (2012) Arithmetic Walsh Transform of Quadratic Boolean Functions. In: Helleseth T., Jedwab J. (eds) Sequences and Their Applications – SETA 2012. SETA 2012. Lecture Notes in Computer Science, vol 7280. Springer, Berlin, Heidelberg
Recently an arithmetic or “with carry” analog of the Walsh-Hadamard transform of Boolean functions was defined. In this paper we compute the arithmetic Walsh transforms of quadratic functions. We find that, as with traditional Walsh-Hadamard transform, the arithmetic Walsh spectrum of quadratic functions is very flat.
KeywordsBoolean function Walsh transform block cipher stream cipher 2-adic
Unable to display preview. Download preview PDF.