GPU-based Acceleration of Isogeny-based Cryptography

Please enable javascript in your browser.

Gheibi, Mir Erfan | 2019

1785 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 52336 (19)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Bayat Sarmadi, Siavash
Abstract:
Post-quantum cryptography, as one of the newest groups of cryptographic algorithms, is thought to be secure against most sophisticated attacks by the groundbreaking quantum computers. Isogeny-based cryptography is an appealing contender among them due to its exceptional characteristics, especially the shortest public key in key encapsulation, encryption and decryption amid the other nominees of NIST post-quantum standard. However, its high computational complexity is a significant drawback. This research aims to increase the performance of isogeny-based cryptography in the most compute-intensive part, both in throughput and latency perspectives on GPUs and CPUs, which are the most widespread off-the-shelf processors. A considerable part of computation in the isogeny-based cryptography relates to the high-degree isogeny computation. In this thesis, there are several high-performance implementations of a parallel approach to isogeny evaluation. The GPU implementation is the first of its kind and reaches up to 44 improvement in terms of throughput in comparison to the fastest software implementation of isogeny-based cryptography
Keywords:
Post-Quantum Cryptography ; Isogeny-based Cryptography ; Graphic Processing ; Field Operation