The compositional inverse of a class of permutation polynomials over a finite field

Robert S. Coulter; Marie Henderson

doi:10.1017/S0004972700020578

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A new class of bilinear permutation polynomials was recently identified. In this note we determine the class of permutation polynomials which represents the functional inverse of the bilinear class.

References

[1]Blokhuis, A., Coulter, R.S., Henderson, M. and O'Keefe, C.M., ‘Permutations amongst the Dembowski-Ostrom polynomials’,in Finite Fields and Applications: Proceedings of the Fifth International Conference on Finite Fields and Applications, (Jungnickel, D. and Niederreiter, H., Editors) (Springer-Verlag, Berlin, 2001), pp. 37–42.Google Scholar

[2]Bosma, W., Cannon, J. and Playoust, C., ‘The Magma algebra system I: The user language’, J. Symbolic Comput. 24 (1997), 235–265.CrossRef Google Scholar

[3]Lidl, R. and Mullen, G.L., ‘When does a polynomial over a finite field permute the elements of the field?’, Amer. Math. Monthly 95 (1988), 243–246.CrossRef Google Scholar

[4]Lidl, R. and Mullen, G.L., ‘When does a polynomial over a finite field permute the elements of the field?, II’, Amer. Math. Monthly 100 (1993), 71–74.CrossRef Google Scholar

[5]Lidl, R., Mullen, G.L. and Turnwald, G., Dickson Polynomials, Pitman Monographs and Surveys in Pure and Appl. Math. 65 (Longman Scientific and Technical, Essex, England, 1993).Google Scholar

[6]Mullen, G.L., ‘Permutation polynomials: a matrix analogue of schur's conjecture and a survey of recent results’, Finite Fields Appl. 1 (1995), 242–258.CrossRef Google Scholar

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Wu, Baofeng and Liu, Zhuojun 2013. The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2. Finite Fields and Their Applications, Vol. 24, Issue. , p. 136.

2013. Handbook of Finite Fields. p. 777.

Tuxanidy, Aleksandr and Wang, Qiang 2014. On the inverses of some classes of permutations of finite fields. Finite Fields and Their Applications, Vol. 28, Issue. , p. 244.

Wu, Baofeng 2014. The compositional inverse of a class of linearized permutation polynomials overF2n, n odd. Finite Fields and Their Applications, Vol. 29, Issue. , p. 34.

Zheng, Yanbin Yuan, Pingzhi and Pei, Dingyi 2015. Piecewise constructions of inverses of some permutation polynomials. Finite Fields and Their Applications, Vol. 36, Issue. , p. 151.

Zheng, Yanbin Yu, Yuyin Zhang, Yuanping and Pei, Dingyi 2016. Piecewise constructions of inverses of cyclotomic mapping permutation polynomials. Finite Fields and Their Applications, Vol. 40, Issue. , p. 1.

Xu, Guangkui Cao, Xiwang and Xu, Shanding 2017. Several Classes of Quadratic Ternary Bent, Near-Bent and 2-Plateaued Functions. International Journal of Foundations of Computer Science, Vol. 28, Issue. 01, p. 1.

Tuxanidy, Aleksandr and Wang, Qiang 2017. Compositional inverses and complete mappings over finite fields. Discrete Applied Mathematics, Vol. 217, Issue. , p. 318.

Xu, Guangkui Cao, Xiwang and Xu, Shanding 2017. Several classes of Boolean functions with few Walsh transform values. Applicable Algebra in Engineering, Communication and Computing, Vol. 28, Issue. 2, p. 155.

Wang, Qiang 2017. A note on inverses of cyclotomic mapping permutation polynomials over finite fields. Finite Fields and Their Applications, Vol. 45, Issue. , p. 422.

Li, Kangquan Qu, Longjiang and Wang, Qiang 2019. Compositional inverses of permutation polynomials of the form xrh(xs) over finite fields. Cryptography and Communications, Vol. 11, Issue. 2, p. 279.

Niu, Tailin Li, Kangquan Qu, Longjiang and Wang, Qiang 2020. New constructions of involutions over finite fields. Cryptography and Communications, Vol. 12, Issue. 2, p. 165.

Zheng, Yanbin Wang, Qiang and Wei, Wenhong 2020. On Inverses of Permutation Polynomials of Small Degree Over Finite Fields. IEEE Transactions on Information Theory, Vol. 66, Issue. 2, p. 914.

LI, Yanjun KAN, Haibin PENG, Jie TAN, Chik How and LIU, Baixiang 2021. The Explicit Dual of Leander's Monomial Bent Function. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E104.A, Issue. 9, p. 1357.

Niu, Tailin Li, Kangquan Qu, Longjiang and Wang, Qiang 2021. Finding Compositional Inverses of Permutations From the AGW Criterion. IEEE Transactions on Information Theory, Vol. 67, Issue. 8, p. 4975.

Yuan, Pingzhi 2022. Compositional inverses of AGW-PPs –dedicated to professor cunsheng ding for his 60th birthday. Advances in Mathematics of Communications, Vol. 16, Issue. 4, p. 1185.

Wu, Danyao and Yuan, Pingzhi 2023. Permutation polynomials and their compositional inverses over finite fields by a local method. Designs, Codes and Cryptography,

Ananthraman, Ramachandran and Sule, Virendra 2024. On linear representation, complexity and inversion of maps over finite fields. Finite Fields and Their Applications, Vol. 99, Issue. , p. 102475.

Wang, Qiang 2024. A survey of compositional inverses of permutation polynomials over finite fields. Designs, Codes and Cryptography,

Chen, Ruikai and Mesnager, Sihem 2024. On a class of permutation polynomials and their inverses. Finite Fields and Their Applications, Vol. 96, Issue. , p. 102403.

Download full list

Article contents

The compositional inverse of a class of permutation polynomials over a finite field

Abstract

References

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests