Abstract
Let \({\mathbb {F}}_q\) be the finite field with q elements and let f be a permutation polynomial over \({\mathbb {F}}_q\). Let \(S_q\) denote the symmetric group on \({\mathbb {F}}_q\). In this paper, we mainly investigate some characterizations on the elements \(f \in S_q\) of order 3, i.e., \(f\circ f\circ f=I\), where f is also called a triple-cycle permutation in the literature. Some explicit triple-cycle permutations are constructed.
Similar content being viewed by others
References
Advanced Encryption Standard. http://en.wikipedia.org/wiki/RijndaelS-box.
Akbary A., Wang Q.: On polynomials of the form \(x^rf(x^{(q-1)/l})\). Int. J. Math. Math. Sci. 2007, 23408 (2007).
Biryukov A.: Analysis of involutional ciphers: Khazad and Anubis. Fast Softw. Encryption 2887, 45–53 (2003).
Borghoff J., Canteaut A., Güneysu T., Kavun E.B., Knezevic M., Knudsen L.R., Leander G., Nikov V., Paar C.C., Rechberger C., Rombouts P., Thomsen S., Yalcin T.: PRINCE: a low-latency block cipher for pervasive computing applications. Adv. Cryptol. 7658, 208–225 (2012).
Charpin P., Mesnager S., Sarkar S.: Dickson polynomials that are involutions. Contemporary Developments in Finite Fields and Their Applications, pp. 22–45. World Scientific Press, Singapore (2016).
Charpin P., Mesnager S., Sarkar S.: Involutions over the Galois Field \(\mathbb{F}_{2^n}\). IEEE Trans. Inf. Theory 62(4), 2266–2276 (2016).
Cid C., Huang T., Peyrin T., Sasaki Y., Song L.: Boomerang connectivity table: a new cryptanalysis tool. Adv. Cryptol. 10821, 683–714 (2018).
Coulter R.S., Mesnager S.: Bent functions from involutions over \(\mathbb{F}_{2^n}\). IEEE Trans. Inf. Theory 64(4), 2979–2986 (2018).
Ding C., Qu L., Wang Q., Yuan J., Yuan P.: Permutation trinomials over finite fields with even characteristic. SIAM J. Discret. Math. 29, 79–92 (2015).
Gupta R., Sharma R.K.: Some new classes of permutation trinomials over finite fields with even characteristic. Finite Fields Appl. 41, 89–96 (2016).
Li K., Qu L., Sun B., Li C.: New results about the boomerang uniformity of permutation polynomials. IEEE Trans. Inf. Theory 65(11), 7542–7553 (2019).
Liu X., Chen Y., Xu Y., Sun Z.: Triple-cycle permutations over finite fields of characteristic two. Int. J. Found. Comp. Sci. 30(2), 275–292 (2019).
Mullen G.L.: Permutation polynomials over finite fields. Finite Fields, Coding Theory, and Advances in Communication and Computing, pp. 131–151. Dekker, Las Vegas, NY (1991).
Park Y.H., Lee J.B.: Permutation polynomials and group permutation polynomials. Bull. Aust. Math. Soc. 63, 67–74 (2001).
Tu Z., Zeng X., Hu L.: Several classes of complete permutation polynomials. Finite Fields Appl. 25, 182–193 (2014).
Wan D., Lidl R.: Permutation polynomials of the form \(x^rf(x^{(d-1)/d})\) and their group structure. Monatshefte für Math. 112(2), 149–163 (1991).
Wang Q.: Cyclotomic mapping permutation polynomials over finite fields. Proceedings of the 2007 international conference on Sequences, subsequences, and consequences (SSC 2007), 119-128, Los Angeles, CA, USA (2007)
Wang Q.: On inverse permutation polynomials. Finite Fields Appl. 15, 207–213 (2009).
Wang Q.: Cyclotomy and permutation polynomials of large indices. Finite Fields Appl. 22, 57–69 (2013).
Wang Q.: Polynomials over finite fields: an index approach. In the Proceedings of Pseudo-Randomness and Finite Fields, Multivariate Algorithms and their Foundations in Number Theory, October 15-19, Linz, 2018, Combinatorics and Finite Fields, Difference Sets, Polynomials, Pseudorandomness and Applications, pp. 319-348 (2019)
Zha Z., Hu L., Fan S.: Further results on permutation trinomials over finite fields with even characteristic. Finite Fields Appl. 45, 43–52 (2017).
Zheng D., Yuan M., Li N., Hu L., Zeng X.: Constructions of involutions over finite fields. IEEE Trans. Inf. Theory 65(12), 7876–7883 (2019).
Acknowledgements
The authors are very grateful to the editor and the reviewers for their detailed comments and suggestions that much improved the presentation and quality of this paper. Mengna Wu and Chengju Li were supported by the National Key R&D Program of China under Grant 2017YFB0802300, the National Natural Science Foundation of China (NSFC) under Grant 11701179, the Shanghai Chenguang Program under Grant 18CG22, the Foundation of State Key Laboratory of Integrated Services Networks under Grant ISN20-02, and the Fundamental Research Funds for the Central Universities. Z. Wang was supported by NSFC under Grants 61671013 and U19B2021.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by O. Ahmadi.
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
Wu, M., Li, C. & Wang, Z. Characterizations and constructions of triple-cycle permutations of the form \(x^rh(x^s)\). Des. Codes Cryptogr. 88, 2119–2132 (2020). https://doi.org/10.1007/s10623-020-00768-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-020-00768-1