[Resource Topic] 2017/1081: The Montgomery and Joye Powering Ladders are Dual

Welcome to the resource topic for 2017/1081

The Montgomery and Joye Powering Ladders are Dual

Authors: Colin D. Walter


Hitherto the duality between left-to-right and right-to-left exponentiation algorithms has been a loosely defined concept. Recently, the author made the definition precise by adding requirements on space usage and operation types. Here it is shown that the Montgomery and Joye powering ladders are dual in this sense. Several versions of these algorithms are derived naturally with a cost-free, natural, built-in blinding mechanism as a side channel counter-measure.

ePrint: https://eprint.iacr.org/2017/1081

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 .