Schoof's algorithm: Difference between revisions

Revision as of 01:21, 1 December 2018

Revision as of 01:23, 1 December 2018

Line 1:

==Introduction==

'''Schoof's algorithm''' is an efficient algorithm to count points on [[elliptic curve]]s over [[finite fields]]. The algorithm has applications in [[elliptic curve cryptography]] where it is important to know the number of points to judge the difficulty of solving the [[discrete logarithm problem]] in the [[Group (mathematics)|group]] of points on an elliptic curve.