This repository holds companion code for the paper.
This repository holds companion code for the paper[Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation](https://ia.cr/2019/431).
We provide code for the following tasks.
* Generate tables with estimated costs of pairing computations for
...
...
@@ -38,6 +38,7 @@ paper.
To reproduce this, one does as follows. Notice that the number of
inversions depends on the parameter `i`.
sage: load("final_expo_k57.py")
sage: print_final_expo_k57()
cost for k=5 i=1: 3p + 1c + 7M + 3T
...
...
@@ -55,6 +56,7 @@ For the cases `k=6` and `k=8`, the exact formulas depend on the chosen
CM discriminant, and employ further optimizations. Formulas as well as
costs, matching those found in §5.2 in the paper, can be obtained as
follows:
sage: load("final_expo_k68.sage")
sage: formulas(6)
[lots of output]
...
...
@@ -324,7 +326,7 @@ multiplication software. You have two options.