Paper 2017/1081 Original: eprint.iacr.org/2017/1081 ↗
The Montgomery and Joye Powering Ladders are Dual
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.
- History
- 2017-11-10: last updated
- 2017-11-10: published
- Short URL
- https://ia.cr/2017/1081
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}