Abstract
We compute the Walsh spectrum of a new quadratic APN function, x 3 + Tr(x 9), showing that its Walsh transform is 3-valued for odd n, and is 5-valued for even n. Therefore, the distribution of the values of the Walsh transform of x 3 + Tr(x 9) is the same as that of the APN Gold functions. Moreover, for odd n the function is AB, which gives an alternative proof of the APN property of the function.
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
Budaghyan, L., Carlet, C., Felke, P., Leander, G.: An infinite class of quadratic APN functions which are not equivalent to power mappings. In: ISIT 2006. Proceedings of the International Symposium on Information Theory, Seattle, USA (July 2006)
Budaghyan, L., Carlet, C., Leander, G.: A class of quadratic APN binomials inequivalent to power functions (preprint)
Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones, Finite Fields and Applications (preprint submitted)
Budaghyan, L., Carlet, C., Pott, A.: New constructions of almost bent and almost perfect nonlinear functions. IEEE Transactions on Information Theory 52(3), 1141–1152 (2006)
Carlet, C.: Vectorial Boolean functions for Cryptography. In: Hammer, P., Crama, Y. (eds.) Boolean methods and models, Cambridge University Press, Cambridge (to appear)
Canteaut, A., Charpin, P., Dobbertin, H.: Weight divisibility of cyclic codes, highly nonlinear functions on GF(2m) and crosscorrelation of maximum-length sequences. SIAM Journal on Discrete Mathematics 13(1), 105–138 (2000)
Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Designs, Codes and Cryptography 15(2), 125–156 (1998)
Chabaud, F., Vaudenay, S.: Links between differential and linear cryptanalysis. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 356–365. Springer, Heidelberg (1995)
Dobbertin, H.: Another proof of Kasami’s Theorem. Designs, Codes and Cryptography 17, 177–180 (1999)
Edel, Y., Kyureghyan, G., Pott, A.: A new APN function which is not equivalent to a power mapping. IEEE Transactions on Information Theory 52(2), 744–747 (2006)
Kasami, T.: The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes. Information and Control 18, 369–394 (1971)
Niho, Y.: Multi-valued cross-correlation functions between two maximal linear recursive sequences, Ph.D. thesis, Dept Elec. Eng., University of Southern California (USCEE Rep. 409) (1972)
Nyberg, K.: Differentially uniform mappings for cryptography. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 55–64. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bracken, C., Byrne, E., Markin, N., McGuire, G. (2007). On the Walsh Spectrum of a New APN Function. In: Galbraith, S.D. (eds) Cryptography and Coding. Cryptography and Coding 2007. Lecture Notes in Computer Science, vol 4887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77272-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-77272-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77271-2
Online ISBN: 978-3-540-77272-9
eBook Packages: Computer ScienceComputer Science (R0)