dorsal/arxiv
View SchemaDistortion maps for elliptic curves over finite fields
| Authors | Nikita Andrusov, Sevag Büyüksimkeşyan, Dimitrios Noulas, Fabien Pazuki, Mustafa Umut Kazancıoğlu, Jordi Vilà-Casadevall |
|---|---|
| Categories | |
| ArXiv ID | 2601.09904vv1 |
| URL | https://arxiv.org/abs/2601.09904 |
| License | http://arxiv.org/licenses/nonexclusive-distrib/1.0/ |
Abstract
The Weil pairing on elliptic curves has deep links with discrete logarithm problems. In practice, to better suit the functionalities of cryptosystems, one often needs to modify the original Weil pairing via what is called a distortion map. We propose a study on the question of the existence of distortion maps for elliptic curves over finite fields. We revisit results from the literature and provide detailed proofs. We also propose new perspectives at times.
{
"annotation_id": "b519d0ea-b81a-416c-9938-81ac28124bd1",
"date_created": "2026-02-17T05:53:24.385000Z",
"date_modified": "2026-02-17T05:53:24.385000Z",
"file_hash": "498750a75b95c5b7c4050bccf865e2d6a33ea0b74b91a0fe06ee05511ececfc5",
"private": false,
"record": {
"abstract": "The Weil pairing on elliptic curves has deep links with discrete logarithm problems. In practice, to better suit the functionalities of cryptosystems, one often needs to modify the original Weil pairing via what is called a distortion map. We propose a study on the question of the existence of distortion maps for elliptic curves over finite fields. We revisit results from the literature and provide detailed proofs. We also propose new perspectives at times.",
"arxiv_id": "2601.09904",
"authors": [
"Nikita Andrusov",
"Sevag B\u00fcy\u00fcksimke\u015fyan",
"Dimitrios Noulas",
"Fabien Pazuki",
"Mustafa Umut Kazanc\u0131o\u011flu",
"Jordi Vil\u00e0-Casadevall"
],
"categories": [
"math.NT",
"cs.CR"
],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"title": "Distortion maps for elliptic curves over finite fields",
"url": "https://arxiv.org/abs/2601.09904",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5ae21675-3955-4fdd-a2ac-0db342cd05ba",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}