Skip to main content
SpringerLink
Log in

Correlation immune functions with respect to the q-transform

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Correlation immunity is a measure of resistance to Siegenthaler’s divide and conquer attack on nonlinear combiners. In this work, we study functions with regard to the q-transform, a generalization of the Walsh-Hadamard transform, that measures the proximity of a function to the set of functions obtained from a function q(x) by linear base change. We propose two notions of q-correlation immune functions and study their relationship between them. We also analyze certain properties of these functions and present some techniques to design these functions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

Notes

  1. Of course, there maybe several coset leaders for a coset. We only need one of them.

  2. The minimum distance of a linear code is the minimum Hamming weight of its nonzero code words.

References

  1. Carlet, C., Guillot, P., Mesnager, S.: On immunity profile of boolean functions. In: Gong, G., Helleseth, T., Song, H.-Y., Yang, K. (eds.) Sequences and Their Applications–SETA 2006, Lecture Notes in Computer Science, vol. 4086, pp 364–375. Springer, Berlin (2006)

  2. Golomb, S.: Shift Register Sequences. Aegean Park Press, Laguna Hills (1982)

    MATH  Google Scholar 

  3. Klapper, A.: A new transform related to distance from a boolean function (extended abstract). In: Schmidt, K.-U., Winterhof, A. (eds.) Sequences and Their Applications–SETA 2014, Lecture Notes in Computer Science, vol. 8865, pp 47–59. Springer International Publishing (2014)

  4. Klapper, A.: A new transform related to distance from a boolean function. IEEE Trans. Inf. Theory 62.5, 2798–2812 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Neyman, J., Pearson, E. S.: On the problem of the most efficient tests of statistical hypotheses. In: Kotz, S., Johnson, N. (eds.) Breakthroughs in Statistics, pp 73–108. Springer, New York (1992)

  6. Siegenthaler, T.: Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. Comput. 100.1, 81–85 (1985)

    Article  Google Scholar 

  7. Wu, C. -K., Dawson, E.: Construction of correlation immune boolean functions. Aust. J. Commun. 21, 141–166 (2000)

    MathSciNet  MATH  Google Scholar 

  8. Xiao, G., Massey, J.: A spectral characterization of correlation-immune combining functions. IEEE Trans. Inf. Theory 34.3, 569–571 (1988)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Parts of this work were written during a very pleasant visit of the second author to University of Kentucky in Lexington, USA, in 2014 - 2015. He wishes to thank his hosts for their hospitality.

This material is based upon work supported by the National Science Foundation under Grant No. CNS-1420227. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation. Zhixiong Chen was partially supported by the National Natural Science Foundation of China under grant No. 61772292 and China Scholarship Council.

Author information

Authors and Affiliations

  1. Elizabethtown College, Elizabethtown, PA, 17022, USA

    Ting Gu

  2. Provincial Key Laboratory of Applied Mathematics, Putian University, Putian, Fujian, 351100, People’s Republic of China

    Zhixiong Chen

  3. University of Kentucky, Lexington, KY, 40506, USA

    Andrew Klapper

Authors
  1. Ting Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhixiong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrew Klapper
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ting Gu.

Additional information

This article is part of the Topical Collection on Special Issue on Sequences and Their Applications

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gu, T., Chen, Z. & Klapper, A. Correlation immune functions with respect to the q-transform. Cryptogr. Commun. 10, 1063–1073 (2018). https://doi.org/10.1007/s12095-017-0267-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-017-0267-0

Keywords

Search

Navigation