Paper 2017/311

Constructing Multidimensional Differential Addition Chains and their Applications

Aaron Hutchinson and Koray Karabina

Abstract

We propose new algorithms for constructing multidimensional differential addition chains and for performing multidimensional scalar point multiplication based on these chains. Our algorithms work in any dimension and offer some key efficiency and security features. In particular, our scalar point multiplication algorithm is uniform, it has high potential for constant time implementation, and it can be parallelized. It also allows trading speed for precomputation cost and storage requirements. These key features and our theoretical estimates indicate that this new algorithm may offer significant performance advantages over the existing point multiplication algorithms in practice. We also report some experimental results and verify some of our theoretical findings.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
differential addition chainsside channel resistanceelliptic curvesscalar multiplicationcryptographic algorithms
Contact author(s)
hutchinsona2013 @ fau edu
History
2017-04-11: received
Short URL
https://ia.cr/2017/311
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/311,
      author = {Aaron Hutchinson and Koray Karabina},
      title = {Constructing Multidimensional Differential Addition Chains and their Applications},
      howpublished = {Cryptology ePrint Archive, Paper 2017/311},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/311}},
      url = {https://eprint.iacr.org/2017/311}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.