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 TheoryExponentiationCryptographyElliptic Curve CryptographyPublic Key CryptographyScalar Multiplication
Contact author(s)
CDW IACR @ gmail com
History
2017-11-10: received
Short URL
https://ia.cr/2017/1081
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/1081}},
      url = {https://eprint.iacr.org/2017/1081}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.