Abstract
This paper presents new speed records for arithmetic on a large family of elliptic curves with cofactor 3: specifically, 8.77Mper bit for 256-bit variable-base single-scalar multiplication when curve parameters are chosen properly. This is faster than the best results known for cofactor 1, showing for the first time that points of order 3 are useful for performance and narrowing the gap to the speeds of curves with cofactor 4.
Author supplied keywords
Cite
CITATION STYLE
Bernstein, D. J., Chuengsatiansup, C., Kohel, D., & Lange, T. (2015). Twisted hessian curves. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9230, pp. 269–294). Springer Verlag. https://doi.org/10.1007/978-3-319-22174-8_15
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
