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

07.04.2022

A note on the differential spectrum of a class of power mappings with Niho exponent

verfasst von: Haode Yan, Zhen Li

Erschienen in: Cryptography and Communications | Ausgabe 5/2022

Einloggen

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

search-config
loading …

Abstract

Let GF(q2) be the finite field containing q2 elements, where q is an odd prime power. In this paper, we study the differential properties of the power mapping F(x) = xd over GF(q2), where d = 2q − 1 is a Niho exponent [14]. The differential spectrum of F is given by
\(\mathbb {S}=\{\omega _{0}=\frac {q^{2}+q-2}2, \omega _{2}=\frac {q^{2}-q}2, \omega _{q}=1\}\).

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 Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4(1), 3–72 (1991)MathSciNetCrossRef Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4(1), 3–72 (1991)MathSciNetCrossRef
2.
Zurück zum Zitat Blondeau, C., Canteaut, A., Charpin, P.: Differential properties of power functions. Int. J. Inf. Coding Theory 1(2), 149–170 (2010)MathSciNetMATH Blondeau, C., Canteaut, A., Charpin, P.: Differential properties of power functions. Int. J. Inf. Coding Theory 1(2), 149–170 (2010)MathSciNetMATH
3.
Zurück zum Zitat Blondeau, C., Canteaut, A., Charpin, P.: Differential properties of \(x \mapsto x^{2^{t}-1}\). IEEE Trans. Inf. Theory 57(12), 8127–8137 (2011) Blondeau, C., Canteaut, A., Charpin, P.: Differential properties of \(x \mapsto x^{2^{t}-1}\). IEEE Trans. Inf. Theory 57(12), 8127–8137 (2011)
4.
Zurück zum Zitat Blondeau, C., Perrin, L.: More differentially 6-uniform power functions. Des. Codes Cryptogr. 73(2), 487–505 (2014)MathSciNetCrossRef Blondeau, C., Perrin, L.: More differentially 6-uniform power functions. Des. Codes Cryptogr. 73(2), 487–505 (2014)MathSciNetCrossRef
5.
Zurück zum Zitat Budaghyan, L.: Construction and Analysis of Cryptographic Functions. Springer-Verlag, New York (2014)CrossRef Budaghyan, L.: Construction and Analysis of Cryptographic Functions. Springer-Verlag, New York (2014)CrossRef
6.
Zurück zum Zitat Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)MATH Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)MATH
7.
Zurück zum Zitat Choi, S.T., Hong, S., No, J.S., Chung, H.: Differential spectrum of some power functions in odd prime characteristic. Finite Fields and Appl 21, 11–29 (2013)MathSciNetCrossRef Choi, S.T., Hong, S., No, J.S., Chung, H.: Differential spectrum of some power functions in odd prime characteristic. Finite Fields and Appl 21, 11–29 (2013)MathSciNetCrossRef
9.
Zurück zum Zitat Dobbertin, H., Helleseth, T., Kumar, P.V., Martinsen, H.: Ternary m-sequences with three-valued cross-correlation function : new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)MathSciNetCrossRef Dobbertin, H., Helleseth, T., Kumar, P.V., Martinsen, H.: Ternary m-sequences with three-valued cross-correlation function : new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)MathSciNetCrossRef
10.
Zurück zum Zitat Helleseth, T.: Some results about the cross-correlation function between two maximal linear sequences. Discrete Math 16(3), 209–232 (1976)MathSciNetCrossRef Helleseth, T.: Some results about the cross-correlation function between two maximal linear sequences. Discrete Math 16(3), 209–232 (1976)MathSciNetCrossRef
11.
Zurück zum Zitat Helleseth, T., Rong, C., Sandberg, D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45(2), 475–485 (1999)MathSciNetCrossRef Helleseth, T., Rong, C., Sandberg, D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45(2), 475–485 (1999)MathSciNetCrossRef
12.
Zurück zum Zitat Lei, L., Ren, W.L., Fan, C.L.: The differential spectrum of a class of power functions over finite fields. Adv. Math. Commun. 15(3), 525–537 (2021)MathSciNetCrossRef Lei, L., Ren, W.L., Fan, C.L.: The differential spectrum of a class of power functions over finite fields. Adv. Math. Commun. 15(3), 525–537 (2021)MathSciNetCrossRef
13.
Zurück zum Zitat Li, N., Zeng, X.Y.: A survey on the applications of Niho exponents. Cryptogr. Commun. 11(3), 509–548 (2019)MathSciNetCrossRef Li, N., Zeng, X.Y.: A survey on the applications of Niho exponents. Cryptogr. Commun. 11(3), 509–548 (2019)MathSciNetCrossRef
14.
Zurück zum Zitat Niho, Y.: Multivalued cross-correlation functions between two maximal linear recursive sequence. PhD thesis, Univ. of Southern California, Los Angle (1972) Niho, Y.: Multivalued cross-correlation functions between two maximal linear recursive sequence. PhD thesis, Univ. of Southern California, Los Angle (1972)
15.
Zurück zum Zitat Nyberg, K.: Differentially uniform mappings for cryptography. Advances in Cryptology–EUROCRYPT’93, Lecture Notes in Computer Science 765, 55–64 (1994)MathSciNetCrossRef Nyberg, K.: Differentially uniform mappings for cryptography. Advances in Cryptology–EUROCRYPT’93, Lecture Notes in Computer Science 765, 55–64 (1994)MathSciNetCrossRef
16.
Zurück zum Zitat Xia, Y.B., Zhang, X.L., Li, C.L., Helleseth, T.: The differential spectrum of a ternary power mapping. Finite Fields and Appl 64 (2020) Xia, Y.B., Zhang, X.L., Li, C.L., Helleseth, T.: The differential spectrum of a ternary power mapping. Finite Fields and Appl 64 (2020)
17.
Zurück zum Zitat Xiong, M.S., Yan, H.D.: A note on the differential spectrum of a 4-uniform power function. Finite Fields and Appl 48, 117–125 (2017)MathSciNetCrossRef Xiong, M.S., Yan, H.D.: A note on the differential spectrum of a 4-uniform power function. Finite Fields and Appl 48, 117–125 (2017)MathSciNetCrossRef
18.
Zurück zum Zitat Xiong, M.S., Yan, H.D., Yuan, P.Z.: On a conjecture of differentially 8-uniform power function. Des. Codes Cryptogr 86(6), 1601–1621 (2018)MathSciNetCrossRef Xiong, M.S., Yan, H.D., Yuan, P.Z.: On a conjecture of differentially 8-uniform power function. Des. Codes Cryptogr 86(6), 1601–1621 (2018)MathSciNetCrossRef
19.
Zurück zum Zitat Yan, H.D., Li, C.J.: Differential spectra of a class of power permutations with characteristic 5. Des. Codes Cryptogr. 89(6), 1181–1191 (2021)MathSciNetCrossRef Yan, H.D., Li, C.J.: Differential spectra of a class of power permutations with characteristic 5. Des. Codes Cryptogr. 89(6), 1181–1191 (2021)MathSciNetCrossRef
21.
Zurück zum Zitat Yan, H.D., Zhou, Z.C., Weng, J., Wen, J.M., Helleseth, T., Wang, Q.: Differential spectrum of kasami power permutations over odd characteristic finite fields. IEEE Trans. Inf. Theory 65(10), 6819–6826 (2019)MathSciNetCrossRef Yan, H.D., Zhou, Z.C., Weng, J., Wen, J.M., Helleseth, T., Wang, Q.: Differential spectrum of kasami power permutations over odd characteristic finite fields. IEEE Trans. Inf. Theory 65(10), 6819–6826 (2019)MathSciNetCrossRef
Metadaten
Titel
A note on the differential spectrum of a class of power mappings with Niho exponent
verfasst von
Haode Yan
Zhen Li
Publikationsdatum
07.04.2022
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 5/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-022-00577-4

Weitere Artikel der Ausgabe 5/2022

Cryptography and Communications 5/2022 Zur Ausgabe

Premium Partner