Distortion maps for elliptic curves over finite fields
By: Nikita Andrusov , Sevag Büyüksimkeşyan , Dimitrios Noulas and more
Potential Business Impact:
Makes secret codes harder to break.
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.
Similar Papers
A Structure-Preserving Numerical Method for Harmonic Maps Between High-genus Surfaces
Numerical Analysis
Maps weird shapes onto flat ones without tearing.
Estimating the Euclidean distortion of an orbit space
Metric Geometry
Makes math easier for smart computer learning.
Selmer-Inspired Elliptic Curve Generation
Cryptography and Security
Makes secret codes more trustworthy and understandable.