Paper 2004/014

Crosscorrelation Spectra of Dillon and Patterson-Wiedemann type Boolean Functions

Sugata Gangopadhyay and Subhamoy Maitra

Abstract

In this paper we study the additive crosscorrelation spectra between two Boolean functions whose supports are union of certain cosets. These functions on even number of input variables have been introduced by Dillon and we refer to them as Dillon type functions. Our general result shows that the crosscorrelation spectra between any two Dillon type functions are at most $5$-valued. As a consequence we find that the crosscorrelation spectra between two Dillon type bent functions on $n$-variables are at most $3$-valued with maximum possible absolute value at the nonzero points being $\leq 2^{\frac{n}{2}+1}$. Moreover, in the same line, the autocorrelation spectra of Dillon type bent functions at different decimations is studied. Further we demonstrate that these results can be used to show the existence of a class of polynomials for which the absolute value of the Weil sum has a sharper upper bound than the Weil bound. Patterson and Wiedemann extended the idea of Dillon for functions on odd number of variables. We study the crosscorrelation spectra between two such functions and then use the results for the calculating the autocorrelation spectra too.

Note: Some proofs are reorganized.

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Boolean Functions
Contact author(s)
subho @ isical ac in
History
2004-02-12: revised
2004-01-24: received
See all versions
Short URL
https://ia.cr/2004/014
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/014,
      author = {Sugata Gangopadhyay and Subhamoy Maitra},
      title = {Crosscorrelation Spectra of Dillon and Patterson-Wiedemann type Boolean Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2004/014},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/014}},
      url = {https://eprint.iacr.org/2004/014}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.