Parallel Processing and Performance Analysis of LWE-Based Post-Quantum Cryptography Using GPU 


Vol. 45,  No. 12, pp. 2183-2192, Dec.  2020
10.7840/kics.2020.45.12.2183


PDF Full-Text
  Abstract

Research on post-quantum cryptography(PQC) that can guarantee the security even in attacks using quantum computing technology has been actively conducted. NIST has been working on a project on the standardization of post-quantum cryptographic algorithms, and announced 15 third round candidate PQC algorithms in July 2020. Seven of these algorithms are the finalists and subject to primary standardization after the end of the 3 round. In addition, eight algorithms are alternate candidates and subject to secondary standardization requiring additional security and performance analysis. This paper analyzes the performance of FrodoKEM, which is based on learning with errors(LWE) problem and included in eight alternate candidates that require performance analysis in various environments. We analyze FrodoKEM algorithms and select six main steps that compose FrodoKEM algorithms. And we measure the execution time required for each major step in PC as well as Cortex-A53 board, which has better performance than the Cortex-M4 used in NIST evaluations. In addition, we investigate the performance of parallelizing essential two stages, which require the longest execution time, using GPU and the performance of FrodoKEM with the parallelized stages applied.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Kim, Y. Yeom, J. Kang, "Parallel Processing and Performance Analysis of LWE-Based Post-Quantum Cryptography Using GPU," The Journal of Korean Institute of Communications and Information Sciences, vol. 45, no. 12, pp. 2183-2192, 2020. DOI: 10.7840/kics.2020.45.12.2183.

[ACM Style]

Yewon Kim, Yongjin Yeom, and Ju-Sung Kang. 2020. Parallel Processing and Performance Analysis of LWE-Based Post-Quantum Cryptography Using GPU. The Journal of Korean Institute of Communications and Information Sciences, 45, 12, (2020), 2183-2192. DOI: 10.7840/kics.2020.45.12.2183.

[KICS Style]

Yewon Kim, Yongjin Yeom, Ju-Sung Kang, "Parallel Processing and Performance Analysis of LWE-Based Post-Quantum Cryptography Using GPU," The Journal of Korean Institute of Communications and Information Sciences, vol. 45, no. 12, pp. 2183-2192, 12. 2020. (https://doi.org/10.7840/kics.2020.45.12.2183)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880