{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,28]],"date-time":"2026-09-28T18:42:23Z","timestamp":1790620943438,"version":"4.1.0"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>A permutation rational function $f\\in\\mathbb{F}\\\/_q(x)$ is a rational function that induces a bijection on $\\mathbb{F}\\\/_q$, that is, for all $y\\in\\mathbb{F}\\\/_q$ there exists exactly one $x\\in\\mathbb{F}\\\/_q$ 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 [ Finite Fields: Theory, Applications, and Algorithms, Contemp. Math. 168, 1994, pp. 69--100].<\/jats:p>","DOI":"10.1137\/17m1135736","type":"journal-article","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T14:21:49Z","timestamp":1532010109000},"page":"1741-1749","source":"Crossref","is-referenced-by-count":3,"title":["Constructing Permutation Rational Functions from Isogenies"],"prefix":"10.1137","volume":"32","author":[{"given":"Gaetan","family":"Bisson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mehdi","family":"Tibouchi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"T. M. Apostol,\n                      Introduction to Analytic Number Theory\n                      , Springer, New York, 1976.","DOI":"10.1007\/978-1-4757-5579-4"},{"key":"atypb2","first-page":"203","volume":"46","author":"Boneh D.","year":"1999","journal-title":"Notices Amer. Math. Soc."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2011-02508-1"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2014.8.437"},{"key":"atypb5","first-page":"265","author":"Fouque P.-A.","year":"2010","journal-title":"Berlin"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45455-1_23"},{"key":"atypb7","first-page":"69","author":"Fried M. D.","year":"1994","journal-title":"RI"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ffa.2005.06.005"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"R. M. Guralnick, P. Mu\u0308ller, and J. Saxl,\n                      The Rational Function Analogue of a Question of Schur and Exceptionality of Permutation Representations\n                      , Mem. Amer. Math. Soc. 773, AMS, Providence, RI, 2003.","DOI":"10.1090\/memo\/0773"},{"key":"atypb10","first-page":"m004","volume":"2007","author":"Guralnick R. M.","year":"2007","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"atypb11","first-page":"278","author":"Kammerer J.-G.","year":"2010","journal-title":"Berlin"},{"key":"atypb12","unstructured":"D. R. Kohel,\n                      Endomorphism Rings of Elliptic Curves over Finite Fields\n                      , Ph.D. thesis, University of California at Berkeley, Berkeley, CA, 1996,http:\/\/iml.univ-mrs.fr\/~kohel\/pub\/thesis.pdf."},{"key":"atypb13","first-page":"90","author":"Moenck R. T.","year":"1972","journal-title":"New York"},{"key":"atypb14","unstructured":"The PARI Group,\n                      PARI\/GP\n                      ,http:\/\/pari.math.u-bordeaux.fr\/(2016)."},{"key":"atypb15","unstructured":"M. Tibouchi,\n                      Hachage vers les courbes elliptiques et cryptanalyse de sche\u0301mas RSA\n                      , Ph.D. thesis, University of Paris 7 and University of Luxembourg, Paris and Luxembourg, 2011."},{"key":"atypb16","unstructured":"M. Tibouchi,\n                      Indifferentiable deterministic hashing to elliptic and hyperelliptic curves\n                      , in ECC 2013, IEEE, Piscataway, NJ, 2013."},{"key":"atypb17","first-page":"29","author":"Tibouchi M.","year":"2014","journal-title":"Switzerland"},{"key":"atypb18","unstructured":"H. Weber,\n                      Elliptische Funktionen und Algebraische Zahlen\n                      , Lehrbuch der Algebra 3, Friedrich Vieweg und Sohn, Braunschweig, Germany, 1891."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1135736","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:58:40Z","timestamp":1787320720000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1135736"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1135736"],"URL":"https:\/\/doi.org\/10.1137\/17m1135736","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}