Katherine E. Stange

Scripts

I maintain some computer scripts for computations relating to my research. These are for the computer algebra systems Pari/GP and Sage. You are welcome to download and use these scripts; they and the software to run them (Pari & Sage) are free. Please let me know if you encounter errors.

Notes on usage: 1) To use a Pari/GP script, load the script by typing "\r filename" at the prompt, where filename includes the path, then see the script for descriptions of functions; 2) To use a Sage script, type "attach('filename')" at the prompt; it also works simply to cut and paste the text of the script file into the first cell of a notebook.

Tate pairing computation via elliptic nets [ Pari/GP ] - This implements the algorithms in my paper The Tate pairing via elliptic nets. Note: For other implementations, see also Graeme Taylor, who has implemented it for SAGE and has notes on his improvements; Ben Lynn, who has implemented it in his Pairing-Based Cryptography Library as part of his thesis; and and Augusto Jun Devegili at University College Dublin.
Elliptic Divisibility Sequences Tools [ Pari/GP | SAGE | Example Sage Notebook | PDF of Example Notebook ] - These are general-purpose algorithms for experimenting with elliptic divisibility sequences over any field. Move between sequences and curves, generate terms efficiently, etc.
Elliptic Nets Tools [ Pari/GP ] - These are general-purpose algorithms for experimenting with rank two elliptic nets over any field. It requires the use of the Elliptic Divisibility Sequences Tools above.
Ethiopian Dinner Game [ view SAGE notebook online | SAGE script | SAGE notebook for download ] - Tools for experimenting with the Ethiopian Dinner Game. See the paper How to make the most of a shared meal: plan the last bite first.

Sage Mathematics Software

I do a wee little bit of development for the mathematical software Sage.

Sage Mathematics Software
Single cell Sage computation online (example 2+2 or EllipticCurve('37a').ap(79))
Some example code for plotting (if you want to use the single cell above as a graphing tool)
Look for me on trac (sage development)
My group at Sage Days 33
Sage Developer's Guide