Distortion maps for elliptic curves over finite fields
Abstract
The Weil pairing on elliptic curves has deep links with discrete logarithm problems, as can be seen, for instance, in [33,24].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.
Fields of Study & Subjects
Cryptography and Residue Arithmetic
Algebraic Geometry and Number Theory
Cryptography and Data Security
Publication details
- Journal / source
- Polynesian Journal of Mathematics
- Volume
- 4
- Issue
- 4
- Pages
- 1–26
- Publication date
- 28 September 2026
- Language
- EN