有限域上小次数置换多项式的逆
组合数学
2020-06-08 v3
摘要
置换多项式(PPs)及其逆在密码学、编码理论和组合设计理论中有应用。本文对有限域上PPs的逆作了简要总结，并给出了所有次数的PPs在有限域上对所有的逆，以及所有7次PPs在上的逆。一类五次PPs的显式逆是主要结果，其利用Lucas定理、二项式系数的一些同余式以及有限域上PPs逆的已知公式得到。
引用
@article{arxiv.1812.06768,
title = {On Inverses of Permutation Polynomials of Small Degree over Finite Fields},
author = {Yanbin Zheng and Qiang Wang and Wenhong Wei},
journal= {arXiv preprint arXiv:1812.06768},
year = {2020}
}