Skip to main content

Remarks on Characterization of Bent Functions in Terms of Gibbs Dyadic Derivatives

  • Conference paper
  • First Online:
Computer Aided Systems Theory – EUROCAST 2015 (EUROCAST 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9520))

Included in the following conference series:

Abstract

The term dyadic derivative was coined by F. Pichler [9] for a differential operator introduced by J.E. Gibbs in 1967 [3] which was initially called the logic derivative since being acting on the set of binary n-tuples. Both names, the logic derivative and the dyadic derivative, are related with the property that this set equipped with the addition modulo 2 (EXOR) expresses the structure of a group \(C_{2}^{n}\) called the finite dyadic group, which is viewed as a natural domain to define binary-valued switching functions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Butler, J.T.: Bent function discovery by reconfigurable computer. In: Proceedings of 9th International Workshop on Boolean Problems, Freiberg, Germany, 16–17 September, pp. 1–12 (2010)

    Google Scholar 

  2. Carlet, C., Ding, C.: Highly non-linear mappings. J. Complex. 20(2–3), 205–244 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Gibbs, J.E.: Walsh spectrometry, a form of spectral analysis well suited to binary digital computation. Nat. Phys. Lab., 24 pp. (1967)

    Google Scholar 

  4. Hurst, S.L.: Logical Processing of Digital Signals. Crane Russak and Edward Arnold, London and Basel (1978)

    MATH  Google Scholar 

  5. Hurst, S.L., Miller, D.M., Muzio, J.C.: Spectral Techniques in Digital Logic. Academic Press, Bristol (1985)

    Google Scholar 

  6. Karpovsky, M.G., Stanković, R.S., Astola, J.T.: Spectral Logic and Its Application in the Design of Digital Devices. Wiley, Hoboken (2008)

    Book  Google Scholar 

  7. Meier, W., Staffelbach, O.: Nonlineairty criteria for cryptographic applications. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol. 434, pp. 549–562. Springer, Heidelberg (1990)

    Chapter  Google Scholar 

  8. Nyberg, K.: Constructions of bent functions and difference sets. In: Damgård, I.B. (ed.) EUROCRYPT 1990. LNCS, vol. 473, pp. 151–160. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  9. Pichler, F.: Walsh functions and linear system theory. Technical Research Report, T-70-05, Dept. of Electrical Engineering, University of Maryland, College Park, Maryland 20742, April 1970, ii+46

    Google Scholar 

  10. Stanković, R.S., Moraga, C., Astola, J.T.: Applications of Fourier Analysis on Finite Non-Abelian Groups in Signal Processing and System Design. IEEE Press/Wiley (2005)

    Google Scholar 

  11. Tokareva, N.: Generalizations of bent functions. Diskretn. Anal. Issled. Oper. 17(1), 34–64 (2010). A Survey, translated from Discrete Analysis and Operation Research

    MathSciNet  MATH  Google Scholar 

  12. Tokareva, N.: On the number of bent funcitons from interative constructions - lower bounds and hypotheses. Adv. Math. Commun. 5(4), 609–621 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Radomir S. Stanković .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Stanković, R.S., Astola, J.T., Moraga, C., Stanković, M., Gajić, D. (2015). Remarks on Characterization of Bent Functions in Terms of Gibbs Dyadic Derivatives. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2015. EUROCAST 2015. Lecture Notes in Computer Science(), vol 9520. Springer, Cham. https://doi.org/10.1007/978-3-319-27340-2_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27340-2_78

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27339-6

  • Online ISBN: 978-3-319-27340-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics