Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

4. Bent Functions

verfasst von : Lilya Budaghyan

Erschienen in: Construction and Analysis of Cryptographic Functions

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

We construct new classes of nonquadratic bent Boolean and bent vectorial functions by applying CCZ-equivalence to a non-bent quadratic vectorial function F which has some bent components. We also solve an open problem proposed by Carlet, Charpin and Zinoviev in 1998 on characterization of APN and AB functions via Boolean functions, and a longstanding problem introduced by Dillon in 1974 about relation between two classes of bent functions.
Further we prove that many of the known classes of generalized bent functions do not intersect with the completed class of Maiorana-McFarland 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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Equivalence Relations of Functions
Nächstes Kapitel New Classes of APN and AB Polynomials
Literatur
1.
K. A. Browning, J. F. Dillon, M. T. McQuistan, A. J. Wolfe. An APN Permutation in Dimension Six. Post-proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq'09, Contemporary Math., AMS, v. 518, pp. 33–42, 2010.
2.
L. Budaghyan and C. Carlet. CCZ-equivalence of single and multi output Boolean functions. Post-proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq'09, Contemporary Math., AMS, v. 518, pp. 43–54, 2010.
3.
L. Budaghyan, C. Carlet, A. Pott. New Classes of Almost Bent and Almost Perfect Nonlinear Functions. IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 1141–1152, March 2006.CrossRefMATHMathSciNet
4.
L. Budaghyan, C. Carlet, G. Leander. Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inform. Theory, 54(9), pp. 4218–4229, 2008.CrossRefMATHMathSciNet
5.
L. Budaghyan, C. Carlet, G. Leander. On a construction of quadratic APN functions. Proceedings of IEEE Information Theory Workshop, ITW'09, pp. 374–378, Taormina, Sicily, Oct. 2009.
6.
L. Budaghyan, C. Carlet, G. Leander. Constructing new APN functions from known ones. Finite Fields and Their Applications, v. 15, issue 2, pp. 150–159, April 2009.CrossRefMATHMathSciNet
7.
L. Budaghyan, C. Carlet, T. Helleseth. On bent functions associated to AB functions. Proceedings of IEEE Information Theory Workshop, ITW'11, Paraty, Brazil, Oct. 2011.
8.
L. Budaghyan, C. Carlet, T. Helleseth, A. Kholosha. Generalized Bent Functions and Their Relation to Maiorana-McFarland Class. Proceedings of the IEEE International Symposium on Information Theory, ISIT 2012, Cambridge, MA, USA, 1–6 July 2012.
9.
L. Budaghyan, C. Carlet, T. Helleseth, A. Kholosha, S. Mesnager. Further Results on Niho Bent Functions. IEEE Trans. Inform. Theory, 58(11), pp. 6979–6985, 2012.CrossRefMathSciNet
10.
C. Carlet. Vectorial Boolean Functions for Cryptography. Chapter of the monography Boolean Methods and Models, Yves Crama and Peter Hammer eds, Cambridge University Press, pp. 398–469, 2010.
11.
C. Carlet. Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions. Designs, Codes and Cryptography, v. 59(1–3), pp. 89–109, 2011.CrossRefMATHMathSciNet
12.
C. Carlet and S. Mesnager. “On Dillon’s class H of bent functions, Niho bent functions and o-polynomials,” J. Combin. Theory Ser. A, vol. 118, no. 8, pp. 2392–2410, Nov. 2011.CrossRefMATHMathSciNet
13.
C. Carlet, P. Charpin and V. Zinoviev. Codes, bent functions and permutations suitable for DES-like cryptosystems. Designs, Codes and Cryptography, 15(2), pp. 125–156, 1998.CrossRefMATHMathSciNet
14.
A. Cesmelioglu, W. Meidl, A. Pott. On the normality of p-ary bent functions. Pre-proceedings of the InternationalWorkshop on Coding and Cryptography WCC 2013, Bergen, Norway, Apr. 2013.
15.
J. F. Dillon.Elementary Hadamard Difference sets. Ph. D. Thesis, Univ. of Maryland, 1974.
16.
J. F. Dillon and H. Dobbertin, “New cyclic difference sets with Singer parameters,” Finite Fields Appl., vol. 10, no. 3, pp. 342–389, Jul. 2004.CrossRefMATHMathSciNet
17.
H. Dobbertin. Almost perfect nonlinear power functions over \(GF(2^n)\): the Niho case. Inform. and Comput., 151, pp. 57–72, 1999.CrossRefMATHMathSciNet
18.
H. Dobbertin. Almost perfect nonlinear power functions over \(GF(2^n)\): the Welch case. IEEE Trans. Inform. Theory, 45, pp. 1271–1275, 1999.CrossRefMATHMathSciNet
19.
H. Dobbertin. Kasami power functions, permutation polynomials and cyclic difference sets, in: A. Pott, P.V. Kumar, T. Helleseth, D. Jungnickel (Eds.), Difference Sets, Sequences and their Correlation Properties, NATO Science Series C, Kluwer, Dordrecht, 1999, pp. 133–158.
20.
H. Dobbertin, G. Leander, A. Canteaut, C. Carlet, P. Felke, and P. Gaborit, “Construction of bent functions via Niho power functions,” J. Combin. Theory Ser. A, vol. 113, no. 5, pp. 779–798, Jul. 2006.CrossRefMATHMathSciNet
21.
Y. Edel and A. Pott. A new almost perfect nonlinear function which is not quadratic. Advances in Mathematics of Communications 3, no. 1, pp. 59–81, 2009.CrossRefMATHMathSciNet
22.
23.
K. Nyberg. Differentially uniform mappings for cryptography. Advances in Cryptography, EUROCRYPT'93, Lecture Notes in Computer Science 765, pp. 55–64, 1994.
Metadaten
Titel
Bent Functions
verfasst von
Lilya Budaghyan
Copyright-Jahr
2014
Buch
Construction and Analysis of Cryptographic Functions

Print ISBN: 978-3-319-12990-7

Electronic ISBN: 978-3-319-12991-4

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-3-319-12991-4_4

Premium Partner

    Bildnachweise