Skip to main content

2016 | OriginalPaper | Buchkapitel

6. Bent Functions: Secondary Constructions

verfasst von : Sihem Mesnager

Erschienen in: Bent Functions

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We call secondary a construction of bent functions from already known bent functions, in the same number of variables or not (while primary constructions, like Maiorana–McFarland construction, build bent functions from scratch).

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!

Fußnoten
1
In fact, this construction produces decomposable functions (a Boolean function is called decomposable if it is equivalent to the sum of two functions that depend on two disjoint subsets of coordinates; such peculiarity is easy to detect and can be used for designing divide-and-conquer attacks, as pointed out by Dillon in [10]).
 
2
h is the concatenation of the four functions f1 , f 1 ⊕ 1, f 2 and f 2 ⊕ 1, in an order controlled by g 1 (y) and g 2 (y). This construction (f 1 ,f 2 ,g 1 ,g 2) ↦ h leads to construct resilient functions (see [7]).
 
3
Recall that \(\tilde{h}\) stands for the dual of a bent function h.
 
Literatur
1.
Zurück zum Zitat H. Dobbertin C. Carlet and G. Leander. Normal extensions of bent functions. In EEE Transactions on Information Theory, vol. 50, no. 11, pages 2880–2885, 2004. H. Dobbertin C. Carlet and G. Leander. Normal extensions of bent functions. In EEE Transactions on Information Theory, vol. 50, no. 11, pages 2880–2885, 2004.
3.
Zurück zum Zitat C. Carlet. Two new classes of bent functions. In Proceedings of EUROCRYPT’93, Lecture Notes in Computer Science 765, pages 77–101, 1994. C. Carlet. Two new classes of bent functions. In Proceedings of EUROCRYPT’93, Lecture Notes in Computer Science 765, pages 77–101, 1994.
4.
Zurück zum Zitat C. Carlet. A construction of bent functions. In Finite Fields and Applications, London Mathematical Society, Lecture Series 233, Cambridge University Press, pages 47–58, 1996. C. Carlet. A construction of bent functions. In Finite Fields and Applications, London Mathematical Society, Lecture Series 233, Cambridge University Press, pages 47–58, 1996.
5.
Zurück zum Zitat C. Carlet. On the secondary constructions of resilient and bent functions. In Proceedings of the Workshop on Coding, Cryptography and Combinatorics 2003, published by Birkhäuser Verlag, pages 3–28, 2004. C. Carlet. On the secondary constructions of resilient and bent functions. In Proceedings of the Workshop on Coding, Cryptography and Combinatorics 2003, published by Birkhäuser Verlag, pages 3–28, 2004.
6.
Zurück zum Zitat C. Carlet. On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In AAECC 16, Las Vegas, February 2006, volume 3857 of Lecture Notes in Computer Science, Springer, pages 1–28, 2006. C. Carlet. On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In AAECC 16, Las Vegas, February 2006, volume 3857 of Lecture Notes in Computer Science, Springer, pages 1–28, 2006.
7.
Zurück zum Zitat C. Carlet. Boolean functions for cryptography and error correcting codes. In Yves Crama and Peter L. Hammer, editors, Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pages 257–397. Cambridge University Press, June 2010. C. Carlet. Boolean functions for cryptography and error correcting codes. In Yves Crama and Peter L. Hammer, editors, Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pages 257–397. Cambridge University Press, June 2010.
8.
Zurück zum Zitat C. Carlet. Open problems on binary bent functions. In Proceedings of the conference “Open problems in mathematical and computational sciences”, September 18–20, 2013, in Istanbul, Turkey, pages 203–241, 2014. C. Carlet. Open problems on binary bent functions. In Proceedings of the conference “Open problems in mathematical and computational sciences”, September 18–20, 2013, in Istanbul, Turkey, pages 203–241, 2014.
9.
Zurück zum Zitat C. Carlet, F. Zhang, and Y. Hu. Secondary constructions of bent functions and their enforcement. In Advances in Mathematics of Communications (AMC) Volume 6, Number 3, pages 305–314, 2012. C. Carlet, F. Zhang, and Y. Hu. Secondary constructions of bent functions and their enforcement. In Advances in Mathematics of Communications (AMC) Volume 6, Number 3, pages 305–314, 2012.
10.
Zurück zum Zitat J. Dillon. Elementary Hadamard difference sets. In PhD dissertation, University of Maryland. J. Dillon. Elementary Hadamard difference sets. In PhD dissertation, University of Maryland.
11.
Zurück zum Zitat X.-D. Hou and P. Langevin. Results on bent functions. In Journal of Combinatorial Theory, Series A, 80, pages 232–246, 1997. X.-D. Hou and P. Langevin. Results on bent functions. In Journal of Combinatorial Theory, Series A, 80, pages 232–246, 1997.
12.
Zurück zum Zitat S. Mesnager. Several new infinite families of bent functions and their duals. In IEEE Transactions on Information Theory-IT, Vol. 60, No. 7, Pages 4397–4407, 2014. S. Mesnager. Several new infinite families of bent functions and their duals. In IEEE Transactions on Information Theory-IT, Vol. 60, No. 7, Pages 4397–4407, 2014.
13.
Zurück zum Zitat O.S. Rothaus. On “bent” functions. In J. Combin. Theory Ser A 20, pages 300–305, 1976. O.S. Rothaus. On “bent” functions. In J. Combin. Theory Ser A 20, pages 300–305, 1976.
14.
Zurück zum Zitat F. Zhang, C. Carlet, Y. Hu, and W. Zhang. New Secondary Constructions of Bent Functions. In Preprint, 2013. F. Zhang, C. Carlet, Y. Hu, and W. Zhang. New Secondary Constructions of Bent Functions. In Preprint, 2013.
Metadaten
Titel
Bent Functions: Secondary Constructions
verfasst von
Sihem Mesnager
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-32595-8_6

Premium Partner