Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
gptkb:elliptic_curve_cryptography
computational number theory |
| gptkbp:complexity |
polynomial time
|
| gptkbp:field |
gptkb:mathematics
number theory elliptic curve theory |
| https://www.w3.org/2000/01/rdf-schema#label |
Schoof's algorithm
|
| gptkbp:improves |
gptkb:Schoof–Elkies–Atkin_algorithm
|
| gptkbp:input |
elliptic curve over a finite field
|
| gptkbp:introducedIn |
1985
|
| gptkbp:inventedBy |
Rene Schoof
|
| gptkbp:output |
number of points on the elliptic curve
|
| gptkbp:purpose |
counting points on elliptic curves over finite fields
|
| gptkbp:relatedTo |
gptkb:Lenstra_elliptic-curve_factorization
gptkb:Schoof–Elkies–Atkin_algorithm Hasse's theorem on elliptic curves |
| gptkbp:significance |
first polynomial-time algorithm for counting points on elliptic curves
|
| gptkbp:uses |
gptkb:Frobenius_endomorphism
division polynomials |
| gptkbp:bfsParent |
gptkb:Schoof's_algorithm_(for_certain_cases)
gptkb:René_Schoof gptkb:Schoof–Elkies–Atkin_algorithm |
| gptkbp:bfsLayer |
7
|