Skip to main content
SpringerLink
Log in

Characterization of Linear Structures

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

We study the notionof linear structure of a function defined from F mto F n, and in particular of a Boolean function.We characterize the existence of linear structures by means ofthe Fourier transform of the function. For Boolean functions,this characterization can be stated in a simpler way. Finally,we give some constructions of resilient Boolean functions whichhave no linear structure.

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

Similar content being viewed by others

References

  1. P. Camion, C. Carlet, P. Charpin and N. Sendrier. On correlation-immune functions, Advances in Cryptology, CRYPTO 91, Lecture Notes in Computer Sciences, Springer-Verlag, 576 (1992) pp. 86–100.

    Google Scholar 

  2. Claude Carlet, More correlation-immune and resilient functions, Advances in Cryptology, Proc. of Eurocrypt 97, Lecture Notes in Computer Science, Springer-Verlag, 1233 (1997) pp. 422–433.

    Google Scholar 

  3. J. F. Dillon, Elementary Hadamard Difference Sets, Ph. D. Thesis, Univ. of Maryland (1974).

  4. J. H. Evertse, Linear structures in block ciphers, Advances in Cryptology, EUROCRYPT 87, Lecture Notes in Computer Science, Springer-Verlag, 304 (1988) pp. 249–266.

    Google Scholar 

  5. Xueja Lai, Additive and linear structures of cryptographic functions, Proc of Fast Software Encryption, Lecture Notes in Computer Science, 1008 (1995) pp. 75–85.

    Google Scholar 

  6. R. L. Lechner, Harmonic analysis of switching functions, Recent Developments in Switching Theory (A. Mukhopadhyay, ed.), Academic Press, New York and London (1971).

    Google Scholar 

  7. T. Siegenthaler, Decrypting a class of stream ciphers using ciphertext only, IEEE Trans. on computers Vol. 34, No. 1 (1985) pp. 81–84.

    Google Scholar 

  8. T. Siegenthaler, Cryptanalyst representation of nonlinearly filtered ML-sequences, Advances in Cryptology, EUROCRYPT 85, Lecture Notes in Computer Science, (1986) pp. 103–110.

  9. Xiao Guo-Zhen and J. L. Massey, A spectral characterization of correlation-immune combining functions, IEEE Trans. Inf. Theory, Vol. 34, No. 3 (1988) pp. 569–571.

    Google Scholar 

  10. V. V. Yashchenko, On the propagation criterion for Boolean functions and bent functions, Problems of Information Transmission Vol. 33, No. 1(1997) pp. 62–71.

    Google Scholar 

  11. X. M. Zhang and Y. Zheng, GAC-the criterion for global avalanche characteristics of cryptographic functions, Journal of Universal Computer Science, Vol. 1, No. 5 (1995) pp. 316–333.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GREYC Département informatique, Université de Caen, 14032, Caen cedex, FRANCE

    Sylvie Dubuc

Authors
  1. Sylvie Dubuc
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dubuc, S. Characterization of Linear Structures. Designs, Codes and Cryptography 22, 33–45 (2001). https://doi.org/10.1023/A:1008399109102

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008399109102

Search

Navigation