Abstract
Perfect nonlinear functions are of importance in cryptography. By using Galois rings and investigating the character values of corresponding relative difference sets, we construct a perfect nonlinear function from \(\mathbb{Z}^{n}_{p_{2}}\) to \(\mathbb{Z}^{m}_{p_{2}}\) where 2m is possibly larger than the largest divisor of n. Meanwhile we prove that there exists a perfect nonlinear function from \(\mathbb{Z}^{2}_{2_{p}}\) to \(\mathbb{Z}_{2_{p}}\) if and only if p=2, and that there doesn’t exist a perfect nonlinear function from \(\mathbb{Z}^{2n}_{2k_{l}}\) to \(\mathbb{Z}^{m}_{2k_{l}}\) if m>n and l(l is odd) is self-conjugate modulo 2k(k≥1) .
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
Bolkhuis, A., Jungnickl, D., Schmidt, B.: Proof of the prime power conjecture for projective planes of order n with abelian collineation group of order n 2. Proc. Amer. Math. Soc. 130, 1473–1476 (2002)
Carlet, C., Dubuc, S.: On generalized bent and q -ary perfect nonlinear functions. In: Proceedings of Fifth International Conference on Finite Fields and Applications, pp. 81–94 (2000)
Carlet, C., Ding, C., Yuan, J.: Linear codes from perfect nonlinear maps and their secret sharing schemes. IEEE Tran. Inform. Theory 61, 2089–2102 (2005)
Chen, Y.Q., Ray-Chaudhuri, D.K., Xiang, Q.: Constructions of partial difference sets and relative difference sets using Galois Rings Π. J. Combin. Theory Ser. A 76, 179–196 (1996)
Dembowski, P., Ostrom, T.G.: Planes of order n with collineatiion group of order n 2. Math. Z 193, 239–258 (1968)
Ding, C., Yuan, J.: A new family of skew Hadamard difference sets, J. Comb. Theory(A) (to appear)
Gupta, K.C., Sarkar, P.: Construction of Perfect Nonlinear and Maximally Nonlinear Multi-output Boolean Functions Satisfying Higher Order Strict Avalanche Criteria. In: Johansson, T., Maitra, S. (eds.) INDOCRYPT 2003. LNCS, vol. 2904, pp. 107–120. Springer, Heidelberg (2003)
Hou, X., Leung, K.H., Xiang, Q.: New partial difference sets in \(\mathbb{Z}_{p^2}^t\) and a related problem about Galois rings. Finite Fields Appl. 7, 165–188 (2000)
Ma, S.L.: Polynomial addition sets, Ph.D. thesis, University of Hong Kong (1985)
McFarland, R.L.: Difference sets in abelian groups of order 4p 2. Mitt. Math. Sem. Giessen 192, 1–70 (1989)
Nyberg, K.: Perfect Nonlinear S-Boxes. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 378–386. Springer, Heidelberg (1991)
Pott, A.: Nonlinear functions in abelian groups and relative difference sets. Discrete Applied Mathematics 138, 177–193 (2004)
Turyn, R.J.: Character sums and difference sets. Pacific J. Math. 15, 319–346 (1965)
Zhang, X., Han, W., Fan, S.: On perfect nonlinear functions. J. Comb. Designs 13, 349–362 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Guo, H., Yuan, J. (2006). A Note of Perfect Nonlinear Functions. In: Pointcheval, D., Mu, Y., Chen, K. (eds) Cryptology and Network Security. CANS 2006. Lecture Notes in Computer Science, vol 4301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11935070_18
Download citation
DOI: https://doi.org/10.1007/11935070_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49462-1
Online ISBN: 978-3-540-49463-8
eBook Packages: Computer ScienceComputer Science (R0)