Abstract
We give a short direct proof for a famous theorem published by Kasami in 1971. In terms of Walsh analysis it states that for d = 22k - 2k + 1 the Walsh spectrum of the Boolean function Tr(x d) on GF(2n) consists precisely of the three values 0, ±2(n+s)/2 if s = gcd(k, n) = gcd(2k, n).
Similar content being viewed by others
References
A. Canteaut, P. Charpin and H. Dobbertin, Binary m-sequences with three-valued crosscorrelation function: A proof of Welch's conjecture, IEEE Transactions on Information Theory, accepted.
C. Carlet, P. Charpin and V. Zinoviev, Codes, bent functions and permutations suitable for DES-like cryptosystems, Designs, Codes and Cryptography, to appear.
P. Charpin, Open problems on cyclic codes, The Handbook of Coding Theory (V. Pless, C. Huffmann and R. Brualdi, eds.), to appear.
J. Dillon, Multiplicative difference sets via additive characters, Designs, Codes and Cryptography, this volume.
H. Dobbertin, One-to-one highly nonlinear power functions on GF(2n), Applicable Algebra in Engineering, Communication and Computing, Vol. 9 (1998) pp. 139-152.
H. Dobbertin, Almost perfect nonlinear power functions on GF(2n): The Welch case, IEEE Transactions on Information Theory, to appear.
H. D. L. Hollmann and Q. Xiang, A proof of the Welch and Niho conjectures on crosscorrelations of binary m-sequences, Finite Fields and Their Applications, submitted.
H. Janwa and R. M. Wilson, Hyperplane sections of Fermat varieties in P 3 in chararacteristic 2 and some applications to cyclic codes, Proceedings AAECC-10 (G. Cohen, T. Mora and O. Moreno, eds.), Lecture Notes in Computer Science, Vol. 673, Springer-Verlag (1993) pp. 180-194.
T. Kasami, The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes, Information and Control, Vol. 18 (1971) pp. 369-394.
Y. Niho, Multi-valued cross-correlation functions between two maximal linear recursive sequences, Ph.D. dissertation, Dept. Elec. Eng., Univ. Southern California (USCEE Rep. 409), 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dobbertin, H. Another Proof of Kasami's Theorem. Designs, Codes and Cryptography 17, 177–180 (1999). https://doi.org/10.1023/A:1026475109375
Issue Date:
DOI: https://doi.org/10.1023/A:1026475109375