A new class of differential 4-uniform permutations from exponential permutation (original) (raw)

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.

Access this article

Log in via an institution

Subscribe and save

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bai, J., Wang, D.: A new class of differentially 4-uniform permutations from the inverse function. http://eprint.iacr.org/2016/941.pdf (2016)
  2. 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. 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)
  4. 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)
  5. Drakakis, K., Gow, R., McGuire, G.: APN permutations on \(\mathbb{Z}_n\) and Costas arrays. Discret. Appl. Math. 157, 3320–3326 (2009)
    Article MATH Google Scholar
  6. Drakakis, K., Requena, V., McGuire, G.: On the nonlinearity of exponential welch costas functions. IEEE Trans. Inf. Theory 56(3), 1230–1238 (2010)
    Article MathSciNet MATH Google Scholar
  7. 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)
  8. 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. 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)
    Chapter Google Scholar
  10. Pott, A.: Nonlinear functions in abelian groups and relative difference sets. Discret. Appl. Math. 138, 177–193 (2004)
    Article MathSciNet MATH Google Scholar
  11. 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)
    Article MATH Google Scholar
  12. 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)
    Article MathSciNet MATH Google Scholar
  13. 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)
    Google Scholar
  14. Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)
    Article MathSciNet MATH Google Scholar

Download references

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

  1. Department of Mathematics, IIT Delhi, New Delhi, 110016, India
    R. K. Sharma
  2. SAG, DRDO, Metcalfe House, New Delhi, Delhi, 110 054, India
    P. R. Mishra & Yogesh Kumar

Authors

  1. R. K. Sharma
  2. P. R. Mishra
  3. Yogesh Kumar

Corresponding author

Correspondence toR. K. Sharma.

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

Download citation

Keywords

Mathematics Subject Classification