It is difficult to determine whether a given polynomial over a finite field is a PP or not, and it is not easy to find the explicit compositional inverse of a random PP, except for several well-known ...