Abstract
We use Fourier analysis on the additive group of \(\mathbb{F}_{2^m }\) to give an alternative proof of the recent theorem of Maschietti and to prove recent conjectures of No, Chung and Yun and No, Golomb, Gong, Lee and Gaal on difference sets in the multiplicative group of \(\mathbb{F}_{2^m }\), m odd. Along the ay e prove a stronger form of a celebrated theorem of Welch on the 3-valued cross-correlation of maximal length sequences.
Similar content being viewed by others
References
E. F. Assmus, Jr., and J. D. Key, Designs and their codes, Cambridge Tracts in Mathematics, 103, Cambridge University Press, Cambridge (1992).
L. D. Baumert, Cyclic Difference Sets, Lecture Notes in Math. 182, Springer-Verlag, Berlin-Heidelberg-New York, (1971).
T. Beth, D. Jungnickel and H. Lenz, Design Theory, 2nd ed., Cambridge University Press, London, forthcoming.
F. Chabaud and S. Vaudenay, Links between differential and linear cryptanalysis, Advances in Cryptology — EUROCRYPT '94 (A. De Santis, ed.), Lecture Notes in Computer Science, 950. Springer-Verlag (1995) pp. 356-365.
S. D. Cohen and R. W. Matthews, A Class of Exceptional Polynomials, Transactions of the AMS, Vol. 345,No. 2 (1994) pp. 897-909.
H. Dobbertin, Another Proof of Kasami's Theorem, Designs, Codes and Cryptography, this volume.
H. Dobbertin, Kasami power functions, permutation polynomials and cyclic difference sets (to appear).
R. Evans, H. Hollman, C. Krattenthaler and Q. Xiang, Gauss Sums, Jacobi Sums and p-Ranks of Cyclic Difference Sets (preprint).
Marshall Hall, Jr., Combinatorial Theory, 2nd ed., Wiley, New York (1986).
T. Kasami, The Weight Enumerators for Several Classes of Subcodes of the 2nd Order Reed-Muller Codes, Information and Control, Vol. 18,No. 4 (1971) pp. 369-394.
A. Maschietti, Difference Sets and Hyperovals, Designs, Codes and Cryptography, Vol. 14,number 1 (1998) pp. 89-98.
Y. Niho, Multi-valued cross-correlation functions between two maximal linear recursive sequences, Ph.D dissertation, University of Southern California (1972).
J.-S. No, H. Chung and M.-S. Yun, Binary Pseudorandom Sequences of Period 2m — 1 with Ideal Autocorrelation Generated by the Polynomial zd + (z + 1)d, IEEE Transactions on Information Theory, Vol. 44,No. 3 (1998) pp. 1278-1282.
J.-S. No, S. W. Golomb, G. Gong, H.-K. Lee and P. Gaal, Binary Pseudorandom Sequences of Period 2n — 1 with Ideal Autocorrelation, IEEE Transactions on Information Theory, Vol. 44,number 2 (1998) pp. 814-817.
D. V. Sarwate and M. B. Pursley, Cross-correlation properties of pseudorandom and related sequences, Proc. IEEE, Vol. 68,No. 5 (1980) pp. 593-619.
H. M. Trachtenberg, On the Cross-Correlation Function of Maximal Linear Recurring Sequences, Ph.D dissertation, University of Southern California (1970).
R. J. Turyn, Character sums and difference sets, Pacific J. Math., Vol. 15,number 1 (1965) pp. 319-346.
L. C. Washington, Introduction to Cyclotomic Fields, Springer-Verlag, New York (1982).
Q. Xiang, On Balanced Binary Sequences with Two-level Autocorrelation Functions (preprint).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dillon, J.F. Multiplicative Difference Sets via Additive Characters. Designs, Codes and Cryptography 17, 225–235 (1999). https://doi.org/10.1023/A:1026435428030
Issue Date:
DOI: https://doi.org/10.1023/A:1026435428030