[Resource Topic] 2021/019: Kummer versus Montgomery Face-off over Prime Order Fields

Welcome to the resource topic for 2021/019

Title:
Kummer versus Montgomery Face-off over Prime Order Fields

Authors: Kaushik Nath, Palash Sarkar

Abstract:

This paper makes a comprehensive comparison of the efficiencies of vectorized implementations of Kummer lines and Montgomery curves at various security levels. For the comparison, nine Kummer lines are considered, out of which eight are new, and new assembly implementations of all nine Kummer lines have been made. Seven previously proposed Montgomery curves are considered and new vectorized assembly implementations have been made for five of them. Our comparisons show that for all security levels, Kummer lines are consistently faster than Montgomery curves, though the speed-up gap is not much.

ePrint: https://eprint.iacr.org/2021/019

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 .