Skip to content
Archive of posts filed under the Algorithms category.

Genetic Algorithms with Processing

A processing applet to tackle a genetic algorithm challenge.

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.