[Resource Topic] 2020/956: Constant Time Montgomery Ladder

Welcome to the resource topic for 2020/956

Title:
Constant Time Montgomery Ladder

Authors: Kaushik Nath, Palash Sarkar

Abstract:

In this work various approaches for constant time conditional branching in Montgomery ladder have been studied. A previous method appearing in a code for implementing X25519 has been formalized algorithmically. This algorithm is based on a conditional select operation. We consider a variant of this algorithm which groups together operations in a more convenient manner. Further, we provide a new implementation of the conditional select operation using the cmov operation such that cmov works only on registers. This provides a better guarantee of constant time behavior.

ePrint: https://eprint.iacr.org/2020/956

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 .