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.
Similar content being viewed by others
References
Bai, J., Wang, D.: A new class of differentially 4-uniform permutations from the inverse function. http://eprint.iacr.org/2016/941.pdf (2016)
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)
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)
Dolmatov, V.: Ed., GOST 28147-89: encryption, decryption, and message authentication code (MAC) algorithms. RFC 5830, IETF. http://www.ietf.org/rfc/rfc5830.txt?number=5830 (2010)
Drakakis, K., Gow, R., McGuire, G.: APN permutations on \(\mathbb{Z}_n\) and Costas arrays. Discret. Appl. Math. 157, 3320–3326 (2009)
Drakakis, K., Requena, V., McGuire, G.: On the nonlinearity of exponential welch costas functions. IEEE Trans. Inf. Theory 56(3), 1230–1238 (2010)
Li, Y.Q., Wang, M.S., Yu, Y.Y.: Constructing differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) from the inverse function revisited. https://eprint.iacr.org/2013/731.pdf. (2013)
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)
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)
Pott, A.: Nonlinear functions in abelian groups and relative difference sets. Discret. Appl. Math. 138, 177–193 (2004)
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)
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)
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)
Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)
Acknowledgements
The authors thank the learned referees and the editor for their valuable comments and suggestions, which improved the presentation of the paper. Prof. R. K. Sharma is the ConsenSys Blockchain Chair Professor at IIT Delhi. He is grateful to ConsenSys AG for that privilege.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sharma, R.K., Mishra, P.R. & Kumar, Y. A new class of differential 4-uniform permutations from exponential permutation. AAECC 34, 897–912 (2023). https://doi.org/10.1007/s00200-021-00528-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-021-00528-1