Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cusick, T., Stănică, P.: Bounds on the number of functions satisfying the strict avalanche criterion. Inf. Proc. Lett. 60, 215–219 (1996)
Klapper, A.: Cross-Correlations of Geometric Sequences in Characteristic Two. Designs, Codes, and Cryptography 3, 347–377 (1993)
Klapper, A., Goresky, M.: A With-Carry Walsh Transform (Extended Abstract). In: Carlet, C., Pott, A. (eds.) SETA 2010. LNCS, vol. 6338, pp. 217–228. Springer, Heidelberg (2010)
Klapper, A., Goresky, M.: Arithmetic Correlations and Walsh Transforms. IEEE Trans. Info. Theory 58, 479–492 (2012)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-30615-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-30615-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30614-3
Online ISBN: 978-3-642-30615-0
eBook Packages: Computer ScienceComputer Science (R0)