Lattice codes for lattice-based PKE
File(s)
Accepted version
Author(s)
Lyu, Shanxiang
Liu, Ling
Ling, Cong
Lai, Junzuo
Chen, Hao
Type
Journal Article
Abstract
Existing error correction mechanisms in lattice-based public key encryption (PKE) rely on either trivial modulation or its concatenation with error correction codes (ECC). This paper demonstrates that lattice coding, as a combined ECC and modulation technique, can replace trivial modulation in current lattice-based PKEs, resulting in improved error correction performance. We model the FrodoPKE protocol as a noisy point-to-point communication system, where the communication channel resembles an additive white Gaussian noise (AWGN) channel. To utilize lattice codes for this specific channel with hypercube shaping, we propose an efficient labeling function that converts binary information bits to lattice codewords and vice versa. The parameter sets of FrodoPKE are enhanced to achieve higher security levels or smaller ciphertext sizes. For instance, the proposed Frodo-1344-E8 offers a 10-bit classical security improvement over Frodo-1344. The code for reproducing our main experiments is available at https://github.com/shx-lyu/lattice-codes-for-pke.
Date Issued
2024-04-01
Date Acceptance
2023-10-08
Citation
Designs, Codes and Cryptography, 2024, 92 (4), pp.917-939
ISSN
0925-1022
Publisher
Springer
Start Page
917
End Page
939
Journal / Book Title
Designs, Codes and Cryptography
Volume
92
Issue
4
Copyright Statement
Copyright © 2023 Springer-Verlag. This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s10623-023-01321-6
Subjects
ALGORITHMS
CHANNEL
Coded modulation
Computer Science
Computer Science, Theory & Methods
COSET CODES
Lattice codes
Lattice-based cryptography (LBC)
Mathematics
Mathematics, Applied
Physical Sciences
Public key encryption (PKE)
REED-MULLER CODES
Science & Technology
Technology
Publication Status
Published
Date Publish Online
2023-11-16