Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Schoof's Algorithm"”.
-
Binary quadratic forms, elliptic curves and Schoof's algorithm
… can be obtained in polynomial complexity using Schoof's algorithm for counting the number of points of elliptic curves over finite fields. It is a remarkable fact that, although an algorithm of Gauss' solved the representation problem long time ago, a solution in polynomial complexity is very …
-
René Schoof's Algorithm for Determining the Order of the Group of Points on an Elliptic Curve over a Finite Field
… the security of these applications. In 1985 René Schoof published a paper [5] describing a polynomial time algorithm for solving this problem. In this thesis we explain some of the key mathematical principles that provide the basis for Schoof's method. We also present an implementation of Schoof's …
-
Fast Algorithms for Finding the Characteristic Polynomial of a Rank-2 Drinfeld Module
… thesis introduces a new Monte Carlo randomized algorithm for computing the characteristic polynomial of a rank-2 Drinfeld module. We also introduce a deterministic algorithm that uses some ideas seen in Schoof's algorithm for counting points on elliptic curves over finite fields. Both approaches …
-
An Elliptic Exploration
… In addition, I will also introduce several algorithms and methods that are useful for working with ECC such as Schoof's Algorithm, and I will also provide examples of working with these algorithms. At the end of this paper, I will also demonstrate the ECC encryption and decryption process.