Cryptology ePrint Archive: Report 2017/1081

The Montgomery and Joye Powering Ladders are Dual

Colin D. Walter

Abstract: 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.

Category / Keywords: foundations / Algorithm Theory, Exponentiation, Cryptography, Elliptic Curve Cryptography, Public Key Cryptography, Scalar Multiplication

Date: received 7 Nov 2017

Contact author: CDW IACR at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20171110:155133 (All versions of this report)

Short URL: ia.cr/2017/1081

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]