[Resource Topic] 2016/1133: Implementing Complete Formulas on Weierstrass Curves in Hardware

Welcome to the resource topic for 2016/1133

Title:
Implementing Complete Formulas on Weierstrass Curves in Hardware

Authors: Pedro Maat C. Massolino, Joost Renes, Lejla Batina

Abstract:

This work revisits the recent complete addition formulas for prime order elliptic curves of Renes, Costello and Batina in light of parallelization. We introduce the first hardware implementation of the new formulas on an FPGA based on three arithmetic units performing Montgomery multiplication. Our results are competitive with current literature and show the potential of the new complete formulas in hardware design. Furthermore, we present algorithms to compute the formulas using anywhere between two and six processors, using the minimum number of parallel field multiplications.

ePrint: https://eprint.iacr.org/2016/1133

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .