
Lattice-based cryptography is one of the most promising schemes for post-quantum cryptography. Among the many lattice-based cryptosystems, FrodoKEM is a well-known key-encapsulation mechanism (KEM) based on (plain) learning with errors (LWE) problems and is advantageous in that the hardness is based on the problem of unstructured lattices. There are many cryptosystems that adopt error-correcting codes (ECCs) to improve performance, such as LAC, ThreeBears, and Round5. However, for lattice-based cryptosystems that do not use ring structures such as FrodoKEM, it is difficult to use ECCs because the number of transmitted symbols is small. In this study, we propose a method to apply ECCs and Gray codes to FrodoKEM by encoding the bits converted from the encrypted symbols. It is shown that the proposed method improves the security level and/or the bandwidth of FrodoKEM, and 192 message bits, 50% more than the original 128 bits, can be transmitted using one of the modified Frodo-640's.
key-encapsulation mechanism (KEM), Error-correcting codes (ECCs), FrodoKEM, lattice-based cryptography, learning with errors (LWE), Electrical engineering. Electronics. Nuclear engineering, Gray codes, TK1-9971
key-encapsulation mechanism (KEM), Error-correcting codes (ECCs), FrodoKEM, lattice-based cryptography, learning with errors (LWE), Electrical engineering. Electronics. Nuclear engineering, Gray codes, TK1-9971
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
