Abstract
We study the negabent Boolean functions which are symmetric. The Boolean function which has equal absolute spectral values under the nega-Hadamard transform is called a negabent function. For a bent function, the absolute spectral values are the same under the Hadamard-Walsh transform. Unlike bent functions, negabent functions can exist on odd number of variables. Moreover, all the affine functions are negabent.
We prove that a symmetric Boolean function is negabent if and only if it is affine.
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
MacWillams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes. North Holland, The Netherlands (1977)
Parker, M.G., Pott, A.: On Boolean functions which are bent and negabent. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.-Y. (eds.) SSC 2007. LNCS, vol. 4893, pp. 9–23. Springer, Heidelberg (2007)
Parker, M.G.: Constabent properties of Golay-Davis-Jedwab sequences. In: Int. Symp. Information Theory, p. 302. IEEE, Sorrento (2000)
Riera, C., Parker, M.G.: One and two-variable interlace polynomials: A spectral interpretation. In: Ytrehus, Ø. (ed.) WCC 2005. LNCS, vol. 3969, pp. 397–411. Springer, Heidelberg (2006)
Riera, C., Parker, M.G.: Generalized bent criteria for Boolean functions. IEEE Trans. Inform. Theory 52(9), 4142–4159 (2006)
Rothaus, O.S.: On bent functions. J. Comb. Theory (A) 20, 300–305 (1976)
Savicky, P.: On the bent Boolean functions that are symmetric. Euro. J. Comb. 15, 407–410 (1994)
Schmidt, K.-U., Parker, M.G., Pott, A.: Negabent functions in the Maiorana-McFarland class. In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds.) SETA 2008. LNCS, vol. 5203, pp. 390–402. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarkar, S. (2009). On the Symmetric Negabent Boolean Functions. In: Roy, B., Sendrier, N. (eds) Progress in Cryptology - INDOCRYPT 2009. INDOCRYPT 2009. Lecture Notes in Computer Science, vol 5922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10628-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-10628-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10627-9
Online ISBN: 978-3-642-10628-6
eBook Packages: Computer ScienceComputer Science (R0)