A permutation rational function f∈Fq​(x) is a rational function
that induces a bijection on Fq​, that is, for all y∈Fq​
there exists exactly one x∈Fq​ such that f(x)=y. Permutation
rational functions are intimately related to exceptional rational functions,
and more generally exceptional covers of the projective line, of which they
form the first important example.
In this paper, we show how to efficiently generate many permutation rational
functions over large finite fields using isogenies of elliptic curves, and
discuss some cryptographic applications. Our algorithm is based on Fried's
modular interpretation of certain dihedral exceptional covers of the projective
line (Cont. Math., 1994)