Skip to main content
Erschienen in: Cryptography and Communications 6/2022

31.03.2022

The binary Gold function and its c-boomerang connectivity table

verfasst von: Sartaj Ul Hasan, Mohit Pal, Pantelimon Stănică

Erschienen in: Cryptography and Communications | Ausgabe 6/2022

Einloggen

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

search-config
loading …

Abstract

Here, we give a complete description of the entire c-Boomerang Connectivity Table for the Gold function over finite fields of even characteristic, by using double Weil sums. As a by-product, we generalize a result of Boura and Canteaut (IACR Trans. Symmetric Cryptol. 2018(3) : 290–310, 2018) for the classical boomerang uniformity (see also the extended abstract by Eddahmani and Mesnager at the Boolean Functions and their Applications (BFA 2021) conference).

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Bartoli, D., Calderini, M.: On construction and (non)existence of c-(almost) perfect nonlinear functions. Finite Fields Appl. 72, 101835 (2021)MathSciNetCrossRef Bartoli, D., Calderini, M.: On construction and (non)existence of c-(almost) perfect nonlinear functions. Finite Fields Appl. 72, 101835 (2021)MathSciNetCrossRef
2.
Zurück zum Zitat Boura, C., Canteaut, A.: On the boomerang uniformity of cryptographic Sboxes. IACR Trans. Symmetric Cryptol. 2018(3), 290–310 (2018)CrossRef Boura, C., Canteaut, A.: On the boomerang uniformity of cryptographic Sboxes. IACR Trans. Symmetric Cryptol. 2018(3), 290–310 (2018)CrossRef
3.
Zurück zum Zitat Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge, Cambridge (2021)MATH Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge, Cambridge (2021)MATH
4.
Zurück zum Zitat Cid, C., Huang, T., Peyrin, T., Sasaki, Y., Song, L.: Boomerang connectivity table: a new cryptanalysis tool. In: Nielsen, J., Rijmen, V. (eds.) Advances in Cryptology-EUROCRYPT 2018, LNCS 10821, pp. 683–714. Springer, Cham (2018)CrossRef Cid, C., Huang, T., Peyrin, T., Sasaki, Y., Song, L.: Boomerang connectivity table: a new cryptanalysis tool. In: Nielsen, J., Rijmen, V. (eds.) Advances in Cryptology-EUROCRYPT 2018, LNCS 10821, pp. 683–714. Springer, Cham (2018)CrossRef
5.
Zurück zum Zitat Coulter, R.S.: On the evaluation of a class of Weil sums in characteristic 2. New Zealand J. Math. 28, 171–184 (1999)MathSciNetMATH Coulter, R.S.: On the evaluation of a class of Weil sums in characteristic 2. New Zealand J. Math. 28, 171–184 (1999)MathSciNetMATH
6.
Zurück zum Zitat Cusick, T.W., Stănică, P.: Cryptographic boolean functions and applications (Ed. 2), Academic Press, San Diego, CA, (2017) Cusick, T.W., Stănică, P.: Cryptographic boolean functions and applications (Ed. 2), Academic Press, San Diego, CA, (2017)
7.
Zurück zum Zitat S. Eddahmani, S.: Mesnager, explicit values of the tables DDT, BCT, FBCT, and FBDT of the inverse, the Gold, and the Bracken-Leander functions, Boolean Functions and their Applications (BFA 2021) (2021) S. Eddahmani, S.: Mesnager, explicit values of the tables DDT, BCT, FBCT, and FBDT of the inverse, the Gold, and the Bracken-Leander functions, Boolean Functions and their Applications (BFA 2021) (2021)
8.
Zurück zum Zitat Ellingsen, P., Felke, P., Riera, C., Stănică, P., Tkachenko, A.: C-differentials, multiplicative uniformity and (almost) perfect c-nonlinearity. IEEE Trans. Inform. Theory 66(9), 5781–5789 (2020)MathSciNetCrossRef Ellingsen, P., Felke, P., Riera, C., Stănică, P., Tkachenko, A.: C-differentials, multiplicative uniformity and (almost) perfect c-nonlinearity. IEEE Trans. Inform. Theory 66(9), 5781–5789 (2020)MathSciNetCrossRef
9.
Zurück zum Zitat Hasan, S.U., Pal, M., Riera, C., Stănică, P.: On the c-differential uniformity of certain maps over finite fields. Des. Codes Cryptogr 89(2), 221–239 (2021)MathSciNetCrossRef Hasan, S.U., Pal, M., Riera, C., Stănică, P.: On the c-differential uniformity of certain maps over finite fields. Des. Codes Cryptogr 89(2), 221–239 (2021)MathSciNetCrossRef
10.
Zurück zum Zitat Hasan, S.U., Pal, M., Stănică, P.: Boomerang uniformity of a class of power maps. Des. Codes Cryptogr. 89, 2627–2636 (2021)MathSciNetCrossRef Hasan, S.U., Pal, M., Stănică, P.: Boomerang uniformity of a class of power maps. Des. Codes Cryptogr. 89, 2627–2636 (2021)MathSciNetCrossRef
11.
Zurück zum Zitat Hasan, S.U., Pal, M., Stănică, P.: The c-differential uniformity and boomerang uniformity of two classes of permutation polynomials. IEEE Trans. Inform. Theory 68(1), 679–691 (2022)MathSciNetCrossRef Hasan, S.U., Pal, M., Stănică, P.: The c-differential uniformity and boomerang uniformity of two classes of permutation polynomials. IEEE Trans. Inform. Theory 68(1), 679–691 (2022)MathSciNetCrossRef
12.
Zurück zum Zitat Lidl, R., Niederreiter, H.: FiniteFields (Ed. 2), Encycl. Math. Appl., vol.20, Cambridge Univ. Press, Cambridge (1997) Lidl, R., Niederreiter, H.: FiniteFields (Ed. 2), Encycl. Math. Appl., vol.20, Cambridge Univ. Press, Cambridge (1997)
13.
Zurück zum Zitat Li, K., Qu, L., Sun, B., Li, C.: New results about the boomerang uniformity of permutation polynomials. IEEE Trans. Inform. Theory 65(11), 7542–7553 (2019)MathSciNetCrossRef Li, K., Qu, L., Sun, B., Li, C.: New results about the boomerang uniformity of permutation polynomials. IEEE Trans. Inform. Theory 65(11), 7542–7553 (2019)MathSciNetCrossRef
14.
Zurück zum Zitat Mesnager, S., Riera, C., Stănică, P., Yan, H., Zhou, Z.: Investigations on c-(almost) perfect nonlinear functions. IEEE Trans. Inform. Theory 67(10), 6916–6925 (2021)MathSciNetCrossRef Mesnager, S., Riera, C., Stănică, P., Yan, H., Zhou, Z.: Investigations on c-(almost) perfect nonlinear functions. IEEE Trans. Inform. Theory 67(10), 6916–6925 (2021)MathSciNetCrossRef
15.
Zurück zum Zitat Nyberg, K.: Differentially uniform mappings for cryptography. In: Helleseth, T. (ed.) Advances in Cryptology-EUROCRYPT 1993, LNCS 765, pp. 55–64. Springer, Berlin, Heidelberg (1994) Nyberg, K.: Differentially uniform mappings for cryptography. In: Helleseth, T. (ed.) Advances in Cryptology-EUROCRYPT 1993, LNCS 765, pp. 55–64. Springer, Berlin, Heidelberg (1994)
16.
Zurück zum Zitat Stănică, P.: Investigations on c-boomerang uniformity and perfect nonlinearity. Discrete Appl. Math. 304, 297–314 (2021)MathSciNetCrossRef Stănică, P.: Investigations on c-boomerang uniformity and perfect nonlinearity. Discrete Appl. Math. 304, 297–314 (2021)MathSciNetCrossRef
17.
Zurück zum Zitat Stănică, P.: Low c-boomerang uniformity of the swapped inverse function. Discrete Math. 344(10), 112543 (2021)MathSciNetCrossRef Stănică, P.: Low c-boomerang uniformity of the swapped inverse function. Discrete Math. 344(10), 112543 (2021)MathSciNetCrossRef
19.
Zurück zum Zitat Stănică, P., Geary, A.: The c-differential behaviour of the inverse function under the c-equivalence. Cryptogr. Commun. 13, 295–306 (2021)MathSciNetCrossRef Stănică, P., Geary, A.: The c-differential behaviour of the inverse function under the c-equivalence. Cryptogr. Commun. 13, 295–306 (2021)MathSciNetCrossRef
20.
Zurück zum Zitat Stănică, P., Riera, C., Tkachenko, A.: Characters, Weil sums and c-differential uniformity with an application to the perturbed Gold function, Cryptogr. Commun. 6, 891–907 (2021) Stănică, P., Riera, C., Tkachenko, A.: Characters, Weil sums and c-differential uniformity with an application to the perturbed Gold function, Cryptogr. Commun. 6, 891–907 (2021)
21.
Zurück zum Zitat Wagner, D.: The boomerang attack, In: Knudsen, L.R. (ed.) Fast Software Encryption-FSE 1999. LNCS 1636, Springer, Berlin, Heidelberg, pp. 156–170 (1999) Wagner, D.: The boomerang attack, In: Knudsen, L.R. (ed.) Fast Software Encryption-FSE 1999. LNCS 1636, Springer, Berlin, Heidelberg, pp. 156–170 (1999)
22.
Zurück zum Zitat Zha, Z., Hu, L.: Some classes of power functions with low c-differential uniformity over finite fields. Des. Codes Cryptogr. 89, 1193–1210 (2021)MathSciNetCrossRef Zha, Z., Hu, L.: Some classes of power functions with low c-differential uniformity over finite fields. Des. Codes Cryptogr. 89, 1193–1210 (2021)MathSciNetCrossRef
Metadaten
Titel
The binary Gold function and its c-boomerang connectivity table
verfasst von
Sartaj Ul Hasan
Mohit Pal
Pantelimon Stănică
Publikationsdatum
31.03.2022
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 6/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-022-00573-8

Weitere Artikel der Ausgabe 6/2022

Cryptography and Communications 6/2022 Zur Ausgabe

Premium Partner