{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:TWWU6STCJRX757UOT5BM6GXOIL","short_pith_number":"pith:TWWU6STC","schema_version":"1.0","canonical_sha256":"9dad4f4a624c6ffefe8e9f42cf1aee42d91feb6369d8e6d02b4efe111936e9d5","source":{"kind":"arxiv","id":"1707.06134","version":1},"attestation_state":"computed","paper":{"title":"Constructing Permutation Rational Functions From Isogenies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.AG"],"primary_cat":"math.NT","authors_text":"Gaetan Bisson, Mehdi Tibouchi","submitted_at":"2017-07-13T05:46:28Z","abstract_excerpt":"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.\n  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 cryptographi"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1707.06134","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2017-07-13T05:46:28Z","cross_cats_sorted":["cs.CR","math.AG"],"title_canon_sha256":"eab590b292ca0bf7a3e1ec85f12b2ae967f1c9002401ece7e0cbd7a15be4edfa","abstract_canon_sha256":"b3aeb0a3502dc4c2504fc2c060de2628d1ebd7464a493a297a306a27d8f0d39c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:57.536470Z","signature_b64":"c4s7EvnThOLF6ADYNkbkDYvn4cIO4cbYx4U+m8gv6iU50xxt0yzs/lzubXmnBYQXKc3zKQfp4MclXuzQVm3/Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9dad4f4a624c6ffefe8e9f42cf1aee42d91feb6369d8e6d02b4efe111936e9d5","last_reissued_at":"2026-05-18T00:39:57.535753Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:57.535753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Constructing Permutation Rational Functions From Isogenies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.AG"],"primary_cat":"math.NT","authors_text":"Gaetan Bisson, Mehdi Tibouchi","submitted_at":"2017-07-13T05:46:28Z","abstract_excerpt":"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.\n  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 cryptographi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06134","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1707.06134","created_at":"2026-05-18T00:39:57.535869+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.06134v1","created_at":"2026-05-18T00:39:57.535869+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06134","created_at":"2026-05-18T00:39:57.535869+00:00"},{"alias_kind":"pith_short_12","alias_value":"TWWU6STCJRX7","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_16","alias_value":"TWWU6STCJRX757UO","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_8","alias_value":"TWWU6STC","created_at":"2026-05-18T12:31:46.661854+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL","json":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL.json","graph_json":"https://pith.science/api/pith-number/TWWU6STCJRX757UOT5BM6GXOIL/graph.json","events_json":"https://pith.science/api/pith-number/TWWU6STCJRX757UOT5BM6GXOIL/events.json","paper":"https://pith.science/paper/TWWU6STC"},"agent_actions":{"view_html":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL","download_json":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL.json","view_paper":"https://pith.science/paper/TWWU6STC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.06134&json=true","fetch_graph":"https://pith.science/api/pith-number/TWWU6STCJRX757UOT5BM6GXOIL/graph.json","fetch_events":"https://pith.science/api/pith-number/TWWU6STCJRX757UOT5BM6GXOIL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL/action/storage_attestation","attest_author":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL/action/author_attestation","sign_citation":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL/action/citation_signature","submit_replication":"https://pith.science/pith/TWWU6STCJRX757UOT5BM6GXOIL/action/replication_record"}},"created_at":"2026-05-18T00:39:57.535869+00:00","updated_at":"2026-05-18T00:39:57.535869+00:00"}