Cryptology ePrint Archive: Report 2021/198
Automatic Parallelism Tuning for Module Learning with Errors Based Post-Quantum Key Exchanges on GPUs
Tatsuki Ono and Song Bian and Takashi Sato
Abstract: The module learning with errors (MLWE) problem is one of the most promising candidates for constructing quantum-resistant cryptosystems. In this work, we propose an open-source framework to automatically adjust the level of parallelism for MLWE-based key exchange protocols to maximize the protocol execution efficiency. We observed that the number of key exchanges handled by primitive functions in parallel, and the dimension of the grids in the GPUs have significant impacts on both the latencies and throughputs of MLWE key exchange protocols. By properly adjusting the related parameters, in the experiments, we show that performance of MLWE based key exchange protocols can be improved across GPU platforms.
Category / Keywords: implementation / Automatic parameter tuning, GPU, high-performance computing, Module Learning with Errors, LWE, Post-Quantum Cryptography, lattice cryptography
Original Publication (in the same form): IEEE International Symposium on Circuit and Systems (ISCAS) 2021
Date: received 23 Feb 2021
Contact author: paper at easter kuee kyoto-u ac jp
Available format(s): PDF | BibTeX Citation
Version: 20210224:145600 (All versions of this report)
Short URL: ia.cr/2021/198
[ Cryptology ePrint archive ]