Method for Improving the 256-Bit Cryptosystem FrodoKEM Using Gray and Error-Correcting Codes 


Vol. 45,  No. 6, pp. 998-1003, Jun.  2020
10.7840/kics.2020.45.6.998


PDF
  Abstract

Lattice-based cryptography is one of the most promising areas in post-quantum cryptography (PQC). FrodoKEM is one of the most representative lattice-based cryptosystems and it is based on the learning with errors (LWE) problem. There are some lattice-based cryptosystems that use error-correcting codes to improve the performance. However, it is difficult to use error-correcting codes in the lattice-based cryptosystems such as FrodoKEM which do not use ring structure, because the number of symbols to which the data is mapped is small. Therefore, most previous papers apply error-correcting codes only to systems which use ring structures. Recently, error-correcting codes have been used to FrodoKEM. Error-correcting codes were used only to 128-bit system Frodo-640 and 192-bit system Frodo-976, and not used to 256-bit system Frodo-1344. This paper first modified Frodo-1344 by using Gray code and adding encoding and decoding of error-correcting codes before and after the cryptosystem. As a result, the security level of Frodo-1344 was improved by 13 bits.

  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]

E. Lee and J. No, "Method for Improving the 256-Bit Cryptosystem FrodoKEM Using Gray and Error-Correcting Codes," The Journal of Korean Institute of Communications and Information Sciences, vol. 45, no. 6, pp. 998-1003, 2020. DOI: 10.7840/kics.2020.45.6.998.

[ACM Style]

Eunsang Lee and Jong-Seon No. 2020. Method for Improving the 256-Bit Cryptosystem FrodoKEM Using Gray and Error-Correcting Codes. The Journal of Korean Institute of Communications and Information Sciences, 45, 6, (2020), 998-1003. DOI: 10.7840/kics.2020.45.6.998.

[KICS Style]

Eunsang Lee and Jong-Seon No, "Method for Improving the 256-Bit Cryptosystem FrodoKEM Using Gray and Error-Correcting Codes," The Journal of Korean Institute of Communications and Information Sciences, vol. 45, no. 6, pp. 998-1003, 6. 2020. (https://doi.org/10.7840/kics.2020.45.6.998)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880