The Montgomery and Joye Powering Ladders are Dual

Colin D.  Walter

Paper 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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint. MINOR revision.
Keywords: Algorithm Theory Exponentiation Cryptography Elliptic Curve Cryptography Public Key Cryptography Scalar Multiplication
Contact author(s): CDW IACR @ gmail com
History: 2017-11-10: received
Short URL: https://ia.cr/2017/1081
License: CC BY

BibTeX

@misc{cryptoeprint:2017/1081,
      author = {Colin D.  Walter},
      title = {The Montgomery and Joye Powering Ladders are Dual},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/1081},
      year = {2017},
      url = {https://eprint.iacr.org/2017/1081}
}