Abstract
We study permutation polynomials on F 2nwhich are associated with Kasami power functionsx di.e. d = 22k — 2k + 1 fork < nwith gcd(k, n) = 1. We describe in detail the equivalence of a class of permutation polynomials (say “Kasami” permutation polynomials), considered to derive the APN property of Kasami power functions, and the well-known class of MCM permutation polynomials. Explicit and recursive formulae for the polynomial representations of the inverses of Kasami and MCM permutation polynomials are given. As an application the imageBunder the two-to-one mapping (x + 1)d + x d + 1 can be characterized by a trace condition, and the 2-rank ofB* = B\{0}can be determined. We conjecture thatB*is a cyclic difference set, or in other terms that the characteristic sequence ofL \ Bhas ideal autocorrelation. (This conjecture has recently been confirmed, see “Notes added in proof”.)
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
Chabaud, F and Vaudenay, S. (1995) Links between differential and linear cryptanalysis, in A. De Santis (ed.)Advances in Cryptology - EUROCRYPT ‘84Lecture Notes in Computer Science 950Springer, pp.356–365.
Cohen, S. D. and Matthews, R.W. (1994) A class of exceptional polynomialsTrans. Amer. Math. Soc. 345, pp.897–909.
Chang, A., Golomb, S.W., Gong, G. and Kumar, P.V. (1999) Trace expansion and linear span of ideal autocorrelation sequences associated to the Segre hyperovalIEEE Trans. Inform. Theorysubmitted.
Dillon, J. (1999) Multiplicative difference sets via additive characters, Designs, Codes and Cryptography, submitted.
Dobbertin, H. (1999) Almost perfect nonlinear power functions on GF(2“): The Welch caseIEEE Trans. Inform. Theoryto appear.
Evans, R., Hohmann, H., Krattenthaler, C. and Xiang, Q. (1999) Gauss sums, Jacobi sums, and p-ranks of cyclic difference setsJ. Combin. Theory (A)to appear.
Gong, G., Gaal, P. and Golomb, S.W. (1997) A suspected new infinite class of (2n- 1, 2n-1-1, 2n-2-1) cyclic difference setsITW 1997, Longyearbyen, Norway, July 6–12.
Janwa, H. and Wilson, R.M. (1993) Hyperplane sections of Fermat varieties in P3in chararacteristic 2 and some applications to cyclic codes, in G. Cohen, T. Mora and O. Moreno (eds.)Proceedings AAECC-10, Lecture Notes in Computer Science 673, Springer, Berlin, pp.180–194.
Jungnickel, D. and Pott, A. (1999) Difference sets: an introduction, this volume.
Kasami, T. (1971) The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codesInformation and Control 18, pp.369–394.
Maschietti, A. (1998) Difference sets and hyperovalsDesigns, Codes and Cryptography 14, pp.89–98.
Müller, P. (1994) New examples of exceptional polynomials, in G.L. Mullen and P.J. Shiue (eds.)Finite Fields: Theory Applications and Algorithms Contemp. Math. 168 pp.245–249.
No, J.-S., Chung, H. and Yun, M.-S. (1998) Binary pseudorandom sequences of period 2m- 1 with ideal autocorrelation generated by the polynomial zd+ (z + 1)d IEEE Trans. Inform. Theory 44, pp.1278–1282.
No, J.-S., Golomb, S.W., Gong, G., Lee, H.-K. and Gaal, P. (1998) Binary pseudorandom sequences of period 2m- 1 with ideal autocorrelationIEEE Trans. Inform. Theory 44, pp.814–817.
Nyberg, K. (1994) Differentially uniform mappings for cryptography, in T. Helleseth (ed.)Advances in Cryptology - EUROCRYPT ‘83Lecture Notes in Computer Science 765Springer, Berlin, pp.55–64.
Xiang, Q. (1999) Maximally nonlinear functions and bent functions, Design, Codes and Cryptography, submitted.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Dobbertin, H. (1999). Kasami Power Functions, Permutation Polynomials and Cyclic Difference Sets. In: Pott, A., Kumar, P.V., Helleseth, T., Jungnickel, D. (eds) Difference Sets, Sequences and their Correlation Properties. NATO Science Series, vol 542. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4459-9_6
Download citation
DOI: https://doi.org/10.1007/978-94-011-4459-9_6
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-5959-3
Online ISBN: 978-94-011-4459-9
eBook Packages: Springer Book Archive