A processing applet to tackle a genetic algorithm challenge.
Archive of posts filed under the Algorithms category.
Geometry Club Talk: Computational aspects of ECDLP
Notes from my geometry club talk given April 18th, 2008.
The Extended Euclidean Algorithm
Some notes on Euclid’s algorithm and its extension for solving linear Diophantine equations in two variables.
A variable block length algorithm for Elliptic Nets
Describes generation of long blocks from short, and presents an algorithm to exploit the advantages of each for computation of terms in elliptic nets.
Addition Chains
Fast addition (or exponentiation) via addition chains.
Stange’s Algorithm for EDS
Performing EDS calculations with Stange’s Elliptic Net algorithm.
Stange’s Algorithm for Elliptic Nets
Finding terms of a rank 2 elliptic net, with a view to computing pairings.
Baby Steps, Giant Steps, and element orders
Establishing the order of an element by BSGS.
The SEA algorithm
Overview of the SEA algorithm for computing cardinality of elliptic curves over finite fields.
