This lecture covers two primary topics (see lecture.pdf
):
- Optimizing operations on elliptic curve: making
ecadd
andecmul
effective using projective coordinates. - Elliptic Curve pairings: properties, BLS signature, meaning of inputs and output.
File | Description |
---|---|
lecture.pdf |
Lecture slides. |
presentation.tex |
LaTeX source file. |
ecpairing.sage |
SageMath code for elliptic curve pairings. |
3d_ec_demo.nb |
Mathematica notebook for 3D elliptic curve visualization. |
- Craig Costello. "Pairings for Beginners": source.
- Hankerson, Darrel, Scott A. Vanstone and Alfred Menezes. “Guide to Elliptic Curve Cryptography.” Springer Professional Computing (2004). source.
- Beuchat, Jean-Luc & González-Díaz, Jorge & Mitsunari, Shigeo & Okamoto, Eiji & Rodríguez-Henríquez, Francisco & Teruya, Tadanori. (2010). "High-Speed Software Implementation of the Optimal Ate Pairing over Barreto–Naehrig Curves". IACR Cryptology ePrint Archive. 2010. 21-39. 10.1007/978-3-642-17455-1_2. Preprint.