CROSSING Research Seminar

Task-based Parallelization Approach for Attacking the Computational Supersingular Isogeny problem

2022/08/25 13:00-14:00

Speaker: Giang Nam Nguyen, TU Darmstadt | Location: Pankratiusstr. 2 (S2|20), Room 121, Darmstadt



We propose a parallelization technique using OpenMP tasking to accelerate the tree generation in van Oorschot-Wiener (vOW) attack and the Meet-in-the-Middle (MiTM) attack against the Computational Supersingular Isogeny problem which underlies the isogeny-based cryptography. For MiTM, our approach facilitates a concurrent container from the Intel oneAPI template library and achieves a speedup of factor 40 on a machine with 96 CPU-cores. The precomputation in vOW, which is indeed a special case of MiTM, takes a significant amount of time in the total runtime of the algorithm, especially for large CSSI instances. To that end, our approach is promising to accelerate this costly phase. We also integrate our implementation to the vOW4SIKE software, which is a state-of-the-art classical vOW implementation against CSSI.

Speaker Bio

Nam Nguyen is PhD-Student in working within CROSSING project P1 under the supervision of Christian Bischof. Currently, his work focuses on the cryptanalysis of isogeny-based cryptography concerning attacks using High-Performance Computing. Previously, he worked with cryptanalysis on lattice-based cryptography and empirical performance modeling.


Please let us know until latest August 24 if you will join: