The applications of Hasse-weil theorem

490 Views Asked by At

Is there any body who knows what is the application of Hasse-Weil theorem in elliptic curves and cryptography? Any help would be great thanks....

1

There are 1 best solutions below

3
On BEST ANSWER

The Hasse-Weil theorem is a generalized version of Hasse's theorem for other algebraic curves. Hasse's Theorem is used for Elliptic Curves defined over finite fields in determining upper and lower bounds for the group order. You only need to know the order of the finite field to do so.

If the order of the field is $q$ and the group order (number of points in the group) is $N$,

$$q+1-2{\sqrt q} ≤ N ≤ q+1+2{\sqrt q}$$

In terms of applications of this, this is especially useful in Shanks' Baby-Step Giant-Step method of solving the Elliptic Curve Discrete Logarithm problem, as it makes it relatively easy to estimate the group order. Although other methods exist to find the exact group order (Schoof's Algorithm), this is less complex.