Skip to main content

2020 | OriginalPaper | Buchkapitel

4. Towards the Structure of a Class of Permutation Matrices Associated with Bent Functions

verfasst von : Radomir S. Stanković, Milena Stanković, Jaakko T. Astola, Claudio Moraga

Erschienen in: Advanced Boolean Techniques

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Bent functions, that are useful in cryptographic applications, can be characterized in different ways. A recently formulated characterization is in terms of the Gibbs dyadic derivative. This characterization can be interpreted through permutation matrices associated with bent functions by this differential operator. We point out that these permutation matrices express some characteristic block structure and discuss a possible determination of it as a set of rules that should be satisfied by the corresponding submatrices. We believe that a further study of this structure can bring interesting results providing a deeper insight into features of bent functions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cusic, T.W., Stănică, P.: Cryptographic Boolean Functions and Applications. Academic/Elsevier, Cambridge (2009) Cusic, T.W., Stănică, P.: Cryptographic Boolean Functions and Applications. Academic/Elsevier, Cambridge (2009)
2.
Zurück zum Zitat Gibbs, J.E.: Walsh spectrometry, a form of spectral analysis well suited to binary digital computation, p. 24. National Physical Laboratory, Teddington (1967) Gibbs, J.E.: Walsh spectrometry, a form of spectral analysis well suited to binary digital computation, p. 24. National Physical Laboratory, Teddington (1967)
3.
Zurück zum Zitat Gibbs, J.E.: Sine waves and Walsh waves in physics. In: Proc. Sympos. Applic. Walsh Functions, pp. 260–274, Washington, DC, 1970 March 31–April 3 (1970) Gibbs, J.E.: Sine waves and Walsh waves in physics. In: Proc. Sympos. Applic. Walsh Functions, pp. 260–274, Washington, DC, 1970 March 31–April 3 (1970)
4.
Zurück zum Zitat Gibbs, J.E., Gebbie, H.A.: Application of Walsh functions to transform spectroscopy. Nature 224(5223), 1012–1013 (1969).CrossRef Gibbs, J.E., Gebbie, H.A.: Application of Walsh functions to transform spectroscopy. Nature 224(5223), 1012–1013 (1969).CrossRef
5.
Zurück zum Zitat Gibbs, J.E., Ireland, B.: Walsh Functions and differentiation. In: Schreiber, H., Sandy, G.F. (eds.) Applications of Walsh Functions and Sequency Theory, pp. 147–176. IEEE, New York (1974) Gibbs, J.E., Ireland, B.: Walsh Functions and differentiation. In: Schreiber, H., Sandy, G.F. (eds.) Applications of Walsh Functions and Sequency Theory, pp. 147–176. IEEE, New York (1974)
6.
Zurück zum Zitat Karpovsky, M.G., Stanković, R.S., Astola, J.T.: Spectral Logic and Its Application in the Design of Digital Devices. Wiley, Hoboken (2008)CrossRef Karpovsky, M.G., Stanković, R.S., Astola, J.T.: Spectral Logic and Its Application in the Design of Digital Devices. Wiley, Hoboken (2008)CrossRef
7.
Zurück zum Zitat Pichler, F.: Walsh Functions and Linear System Theory. Tech. Res. Rept, Dept. of Electrical Engineering, University of Maryland, Report T-70-05 (1970) Pichler, F.: Walsh Functions and Linear System Theory. Tech. Res. Rept, Dept. of Electrical Engineering, University of Maryland, Report T-70-05 (1970)
8.
Zurück zum Zitat Rothaus, O.S.: On ‘bent’ functions. J. Combin. Theory, Ser. A 20, 300–305 (1976)MATH Rothaus, O.S.: On ‘bent’ functions. J. Combin. Theory, Ser. A 20, 300–305 (1976)MATH
9.
Zurück zum Zitat Stanković, R.S., Moraga, C., Astola, J.T.: Fourier Analysis on Finite Non-Abelian Groups with Applications in Signal Processing and System Design. Wiley/IEEE Press, Hoboken (2005)CrossRef Stanković, R.S., Moraga, C., Astola, J.T.: Fourier Analysis on Finite Non-Abelian Groups with Applications in Signal Processing and System Design. Wiley/IEEE Press, Hoboken (2005)CrossRef
10.
Zurück zum Zitat Stanković, R.S., Astola, J.T., Moraga, C., Stanković, M., Gajić, D.: Remarks on characterization of bent functions in terms of Gibbs dyadic derivatives, EUROCAST 2015. In: Moreno-Diaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) Computer Aided Systems Theory – EUROCAST 2015, 15th International Conference, Las Palmas de Gran Canaria, February 8–13, 2015. Revised Selected Papers LNCS, vol. 9520, pp. 632–639. Springer, Berlin (2015) Stanković, R.S., Astola, J.T., Moraga, C., Stanković, M., Gajić, D.: Remarks on characterization of bent functions in terms of Gibbs dyadic derivatives, EUROCAST 2015. In: Moreno-Diaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) Computer Aided Systems Theory – EUROCAST 2015, 15th International Conference, Las Palmas de Gran Canaria, February 8–13, 2015. Revised Selected Papers LNCS, vol. 9520, pp. 632–639. Springer, Berlin (2015)
11.
Zurück zum Zitat Stanković, R.S., Stanković, M., Astola, J.T., Moraga, C.: Gibbs characterization of binary and ternary bent functions. In: Proceedings 46th International Symposium on Multiple-Valued Logic, pp. 205–210, Sapporo, May 18–20 (2016) Stanković, R.S., Stanković, M., Astola, J.T., Moraga, C.: Gibbs characterization of binary and ternary bent functions. In: Proceedings 46th International Symposium on Multiple-Valued Logic, pp. 205–210, Sapporo, May 18–20 (2016)
12.
Zurück zum Zitat Stanković, R.S., Stanković, M., Astola, J.T., Moraga, C.: Towards the Gibbs characterization of a class of quaternary bent functions. In: Proceedings 47th International Symposium on Multiple-Valued Logic, pp. 73–78, Novi Sad, May 22–24 (2017) Stanković, R.S., Stanković, M., Astola, J.T., Moraga, C.: Towards the Gibbs characterization of a class of quaternary bent functions. In: Proceedings 47th International Symposium on Multiple-Valued Logic, pp. 73–78, Novi Sad, May 22–24 (2017)
13.
Zurück zum Zitat Stanković, R.S., Stanković, M., Astola, J.T., Moraga, C.: Quaternary generalized Boolean bent functions obtained through permutation of binary Boolean bent functions. In: Proceedings 48th International Symposium on Multiple-Valued Logic, Linz, May 16–18 (2018) Stanković, R.S., Stanković, M., Astola, J.T., Moraga, C.: Quaternary generalized Boolean bent functions obtained through permutation of binary Boolean bent functions. In: Proceedings 48th International Symposium on Multiple-Valued Logic, Linz, May 16–18 (2018)
14.
Zurück zum Zitat Stanković, M., Moraga, C., Stanković, R. S., Some spectral invariant operations for functions with disjoint products in the polynomial form. In: Moreno-Diaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) 16th International Conference Computer Aided Systems Theory – EUROCAST 2017, Las Palmas de Gran Canaria, February 19–24, 2017. Revised Selected Papers, LNCS, vol. 10672, Part 2, pp. 262–269 Springer, Berlin (2018) Stanković, M., Moraga, C., Stanković, R. S., Some spectral invariant operations for functions with disjoint products in the polynomial form. In: Moreno-Diaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) 16th International Conference Computer Aided Systems Theory – EUROCAST 2017, Las Palmas de Gran Canaria, February 19–24, 2017. Revised Selected Papers, LNCS, vol. 10672, Part 2, pp. 262–269 Springer, Berlin (2018)
15.
Zurück zum Zitat Tokareva, N., Bent Functions Results and Applications to Cryptography. Elsevier, Amsterdam (2015). ISBN 978-0-12-802318-1MATH Tokareva, N., Bent Functions Results and Applications to Cryptography. Elsevier, Amsterdam (2015). ISBN 978-0-12-802318-1MATH
Metadaten
Titel
Towards the Structure of a Class of Permutation Matrices Associated with Bent Functions
verfasst von
Radomir S. Stanković
Milena Stanković
Jaakko T. Astola
Claudio Moraga
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-20323-8_4

Neuer Inhalt