Skip to main content
Top
Published in:

15-10-2021 | Original Paper

A new class of differential 4-uniform permutations from exponential permutation

Authors: R. K. Sharma, P. R. Mishra, Yogesh Kumar

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 6/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we study the differential \(\delta \)-uniform property of two position swapped Exponential Welch Costas (EWC) permutations on \({\mathbb {Z}}_{p-1}\) and construct permutations with \(\delta = 4, 6\) for different values of p. We calculate the number of swapped EWC permutations with differential uniformity 6 for primes of the form \(4d+3\). For primes of the form \(4d+1\), we obtain a lower bound on the number of swapped EWC permutations with differential uniformity 4.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
2.
go back to reference Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems (extended abstract). In: A. Menezes, S.A. Vanstone (eds) Adv. Cryptol.-CRYPTO’90,10th Annu. Int. Cryptol. Conf, volume 537 of Santa Barbara, CA, Lecture Notes in Computer Science, pp. 2–21. Springer, Berlin (1991) Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems (extended abstract). In: A. Menezes, S.A. Vanstone (eds) Adv. Cryptol.-CRYPTO’90,10th Annu. Int. Cryptol. Conf, volume 537 of Santa Barbara, CA, Lecture Notes in Computer Science, pp. 2–21. Springer, Berlin (1991)
3.
go back to reference Browning, K.A., Dillon, J.F., McQuistan, M.T., Wolfe, A.J.: An APN permutation in dimension six. In: Finite Fields: Theory and Applications, Volume 518 of Contemporary Mathematics, pp. 33–42. American Mathematical Soceity (2010) Browning, K.A., Dillon, J.F., McQuistan, M.T., Wolfe, A.J.: An APN permutation in dimension six. In: Finite Fields: Theory and Applications, Volume 518 of Contemporary Mathematics, pp. 33–42. American Mathematical Soceity (2010)
5.
go back to reference Drakakis, K., Gow, R., McGuire, G.: APN permutations on \(\mathbb{Z}_n\) and Costas arrays. Discret. Appl. Math. 157, 3320–3326 (2009)CrossRefMATH Drakakis, K., Gow, R., McGuire, G.: APN permutations on \(\mathbb{Z}_n\) and Costas arrays. Discret. Appl. Math. 157, 3320–3326 (2009)CrossRefMATH
6.
go back to reference Drakakis, K., Requena, V., McGuire, G.: On the nonlinearity of exponential welch costas functions. IEEE Trans. Inf. Theory 56(3), 1230–1238 (2010)MathSciNetCrossRefMATH Drakakis, K., Requena, V., McGuire, G.: On the nonlinearity of exponential welch costas functions. IEEE Trans. Inf. Theory 56(3), 1230–1238 (2010)MathSciNetCrossRefMATH
8.
go back to reference Massey, J.L.: SAFER K-64: a byte-oriented block ciphering algorithm. In: Fast Software Encryption 1993, Volume 809 of LNCS, pp. 1–17 (1994) Massey, J.L.: SAFER K-64: a byte-oriented block ciphering algorithm. In: Fast Software Encryption 1993, Volume 809 of LNCS, pp. 1–17 (1994)
9.
go back to reference Perrin, L., Udovenko, A., Biryukov, A.: Cryptanalysis of a theorem: decomposing the only known solution to the Big APN problem. In: Robshaw, M., Katz, J. (eds.) Advances in Cryptology–CRYPTO 2016, pp. 93–122. Springer, Berlin, Heidelberg (2016)CrossRef Perrin, L., Udovenko, A., Biryukov, A.: Cryptanalysis of a theorem: decomposing the only known solution to the Big APN problem. In: Robshaw, M., Katz, J. (eds.) Advances in Cryptology–CRYPTO 2016, pp. 93–122. Springer, Berlin, Heidelberg (2016)CrossRef
10.
11.
go back to reference Qu, L.J., Tan, Y., Tan, C.H., Li, C.: Constructing differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) via the switching method. IEEE Trans. Inf. Theory 59(7), 4675–4686 (2013)CrossRefMATH Qu, L.J., Tan, Y., Tan, C.H., Li, C.: Constructing differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) via the switching method. IEEE Trans. Inf. Theory 59(7), 4675–4686 (2013)CrossRefMATH
12.
go back to reference Xu, G., Qu, L.: Two classes of differentially 4-uniform permutations over \(\mathbb{ F}_{2^n}\) with n even. Adv. Math. Commun. 14(1), 97–110 (2020)MathSciNetCrossRefMATH Xu, G., Qu, L.: Two classes of differentially 4-uniform permutations over \(\mathbb{ F}_{2^n}\) with n even. Adv. Math. Commun. 14(1), 97–110 (2020)MathSciNetCrossRefMATH
13.
go back to reference Yu, Y.Y., Wang, M.S., Li, Y.Q.: Constructing differential 4-uniform permutations from known ones. Chin. J. Electron. 22(3), 495–499 (2013) Yu, Y.Y., Wang, M.S., Li, Y.Q.: Constructing differential 4-uniform permutations from known ones. Chin. J. Electron. 22(3), 495–499 (2013)
14.
go back to reference Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)MathSciNetCrossRefMATH Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)MathSciNetCrossRefMATH
Metadata
Title
A new class of differential 4-uniform permutations from exponential permutation
Authors
R. K. Sharma
P. R. Mishra
Yogesh Kumar
Publication date
15-10-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 6/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00528-1

Premium Partner