Paper 2020/383

Parallel strategies for SIDH: Towards computing SIDH twice as fast

Daniel Cervantes-Vázquez, Eduardo Ochoa-Jiménez, and Francisco Rodríguez-Henríquez

Abstract

We present novel strategies and concrete algorithms for the parallel computation of the Supersingular Isogeny-based Diffie-Hellman key exchange (SIDH) protocol when executed on multi-core platforms. The most relevant design idea exploited by our approach is that of concurrently computing scalar multiplication operations along with a parallelized version of the strategies required for constructing and evaluating large smooth degree isogenies. We report experimental results showing that a three-core implementation of our parallel approach achieves an acceleration factor of 1.56 compared against a sequential implementation of the SIKE protocol.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Isogeny-based cryptographypost-quantum cryptographyIsogenyIsogeniesParallel ComputingSIKE
Contact author(s)
dcervantes @ computacion cs cinvestav mx
francisco @ cs cinvestav mx
History
2020-04-07: last of 3 revisions
2020-04-03: received
See all versions
Short URL
https://ia.cr/2020/383
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/383,
      author = {Daniel Cervantes-Vázquez and Eduardo Ochoa-Jiménez and Francisco Rodríguez-Henríquez},
      title = {Parallel strategies for SIDH: Towards computing SIDH twice as fast},
      howpublished = {Cryptology ePrint Archive, Paper 2020/383},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/383}},
      url = {https://eprint.iacr.org/2020/383}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.