Schoof's algorithm
id:
schoof-s-algorithm-173-9049178
title:
Schoof's algorithm
text:
Schoof's algorithm is an efficient algorithm to count points on elliptic curves 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 of points on an elliptic curve. The algorithm was published by René Schoof in 1985 and it was a theoretical breakthrough, as it was the first deterministic polynomial time algorithm for counting points on ell
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Schoof%27s_algorithm
date created:
2006-01-02T13:11:12Z
date modified:
2024-09-02T13:36:15Z
main entity:
{"identifier":"Q2835817","url":"https://www.wikidata.org/entity/Q2835817"}
image:
fields total:
13
integrity:
14