Paper 2020/383 Original: eprint.iacr.org/2020/383 ↗
Parallel strategies for SIDH: Towards computing SIDH twice as fast
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.
- History
- 2020-04-07: last updated
- 2020-04-03: published
- Short URL
- https://ia.cr/2020/383
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2020/383}
}