Abstract
In this paper, we report some interesting results on permutations on \({\mathbb {Z}}_{n}\), the ring of integers modulo n, having full differential uniformity. By full differential uniformity of a permutation f on \({\mathbb {Z}}_{n}\), we mean that the cardinality of the set \(\{x\in {\mathbb {Z}}_{n}: f(x+a)-f(x)=b\}\) is exactly n for some \(a,b\in {\mathbb {Z}}_{n}\setminus \{0\}\). We give a sufficient condition for an arbitrary map on \({\mathbb {Z}}_{n}\) to have full differential uniformity. A necessary and sufficient condition for a permutation to have full differential uniformity over the ring of integers modulo n is also given. Further, we propose an upper bound and two lower bounds on permutations with full differential uniformity on \({\mathbb {Z}}_{n}\). We prove that these bounds are non-trivial bounds and give the exact number of permutations with full differential uniformity for a certain class of moduli.
Similar content being viewed by others
References
Atkinson, M.D., Stitt, T.: Restricted permutations and the wreath product. Discrete Math. 259(1–3), 19–36 (2002)
Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4(1), 3–72 (1991)
Bogdanov, A., Knudsen, L. R., Leander, G., Paar, C., Poschmann, A., Robshaw, M. J. B., Seurin, Y., Vikkelsoe, C.: PRESENT: An Ultra-Lightweight Block Cipher. In: Paillier, P., Verbauwhede, I. (eds) Cryptographic Hardware and Embedded Systems - CHES 2007, LNCS, vol. 4727, pp. 450-466. Springer, Berlin, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74735-2_31
Bracken, C., Tan, C.H., Tan, Y.: Binomial differentially \(4\) uniform permutations with high nonlinearity. Finite Fields Appl. 18(3), 537–546 (2012)
Brignall, R.: Pattern classes of permutations: Constructions, Atomicity and the Finite basis property. http://users.mct.open.ac.uk/rb8599/papers/MScThesis.pdf (2004)
Budaghyan, L., Pott, A.: On differential uniformity and nonlinearity of functions. Discrete Math. 309(2), 371–384 (2009)
Carlet, C.: Open Questions on Nonlinearity and on APN Functions. In: Koç, Ç., Mesnager S., Savaş E. (eds) Arithmetic of Finite Fields. WAIFI 2014, LNCS, vol. 9061, pp. 83 -107. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16277-5_5
Daemen, J., Rijmen, V.: Rijndael. https://csrc.nist.gov/csrc/media/projects/cryptographic-standards-and-guidelines/documents/aes-development/rijndael-ammended.pdf
Drakakis, K., Gow, R., McGuire, G.: APN permutations on \({{\mathbb{Z}}}_n\) and Costas arrays. Discret. Appl. Math. 157(15), 3320–3326 (2009)
King, A.: Generating indecomposable permutations. Discrete Math. 306(5), 508–518 (2006)
Kumar, Y., Mishra, P.R., Pillai, N.R., Sharma, R.K.: Affine equivalence and non-linearity of permutations over \({{\mathbb{Z}}}_n\). Appl. Algebra in Eng. Commun. Comput. 28(3), 257–279 (2017)
Kumar, Y., Mishra, P.R., Sharma, R.K.: Nonlinearity of k-cycle permutations on \({{\mathbb{Z}}}_n\). Asian-Eur. J. Math. 11(02), 1850020 (2018)
Klazar, M.: Irreducible and connected permutations. Inst. Teoretické Informatiky 122, 1–25 (2003)
Mishra, P. R., Gupta, I., Pillai, N. R.: Non-linearity and affine equivalence of permutations. (2014). https://eprint.iacr.org/2014/974
Mishra, P.R., Kumar, Y., Pillai, N.R., Sharma, R.K.: On non-linearity and affine equivalence of permutations over an arbitrary finite commutative ring with unity. Cryptologia 42(1), 81–94 (2018)
National Bureau of Standards. Data Encryption Standard. U.S. Department of Commerce, FIPS pub. 46 (1977). https://csrc.nist.gov/CSRC/media/Publications/fips/46/archive/1977-01-15/documents/NBS.FIPS.46.pdf
Nyberg, K.: Differentially uniform mappings for cryptography. In: Helleseth T. (eds) Advances in Cryptology — EUROCRYPT ’93, LNCS, vol. 765, pp. 55-64. Springer, Berlin, Heidelberg (1994). https://doi.org/10.1007/3-540-48285-7_6
Paul, G., Maitra, S.: RC4 Stream Cipher and Its Variants, 1st edn. CRC Press, Boca Raton (2012)
Pott, A.: Nonlinear functions in abelian groups and relative difference sets. Discret. Appl. Math. 138(1–2), 177–193 (2004)
Zoltak, B.: VMPC One-Way Function and Stream Cipher. Fast Software Encryption 2004, LNCS, 3017, pp. 210-225 (2004)
Zoltak, B.: VMPC-R Cryptographically Secure Pseudo-Random Number Generator Alternative to RC4, https://eprint.iacr.org/2013/768. Last accessed 16 Jan 2019
Acknowledgements
The authors are grateful to Dr. Dhananjoy Dey, Associate Professor, Indian Institute of Information Technology, Lucknow, Uttar Pradesh, India for the encouragement and support during the research. The second author would like to acknowledge the financial support by National Board for Higher Mathematics (NBHM), Department of Atomic Energy, India vide sanction no. 0203/6/2019/R&D-II/3659 and 0203/6/2019/R&D-II/10309.
The authors are extremely thankful to the referees for their valuable comments and suggestions. This led to the over all improvement in the quality and presentation of the paper.
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
Mishra, P.R., Gupta, P. & Gaur, A. On full differential uniformity of permutations on the ring of integers modulo n. AAECC 34, 301–319 (2023). https://doi.org/10.1007/s00200-021-00503-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-021-00503-w