Elliptic Curve Cryptography in JavaScript

Laurie Haustenne; Quentin De Neyer; Olivier Pereira

Paper 2011/654 Original: eprint.iacr.org/2011/654 ↗

Elliptic Curve Cryptography in JavaScript

Laurie Haustenne

Quentin De Neyer

Olivier Pereira

Abstract

We document our development of a library for elliptic curve cryptography in JavaScript. We 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, our code provides a speed-up of a factor 50 compared to previous existing implementations. We conclude with a discussion of the impact of our work on a concrete application: the Helios browser-based voting system.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
History: 2011-12-09: last updated; 2011-12-09: published
Short URL: https://ia.cr/2011/654
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2011/654,
      author = {Laurie Haustenne and Quentin De Neyer and Olivier Pereira},
      title = {Elliptic Curve Cryptography in JavaScript},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/654},
      year = {2011},
      url = {https://eprint.iacr.org/2011/654}
}