Elliptic Curve Cryptography in JavaScript

The authors document their development of a library for elliptic curve cryptography in JavaScript. They discuss design choices and investigate optimizations at various levels, from integer multiplication and field selection to various fixed-based EC point multiplication techniques. Relying on a small volume of public precomputed data, their code provides a speed-up of a factor 50 compared to previous existing implementations. They conclude with a discussion of the impact of their work on a concrete application: the Helios browser-based voting system.