Cryptology ePrint Archive: Report 2020/383

Parallel strategies for SIDH: Towards computing SIDH twice as fast

Daniel Cervantes-Vázquez and 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.

Category / Keywords: public-key cryptography / Isogeny-based cryptography, post-quantum cryptography, Isogeny, Isogenies, Parallel Computing, SIKE

Date: received 2 Apr 2020, last revised 7 Apr 2020

Contact author: dcervantes at computacion cs cinvestav mx, francisco@cs cinvestav mx

Available format(s): PDF | BibTeX Citation

Version: 20200407:220153 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]