Lattice Codes for Lattice-Based PKE
From MaRDI portal
Publication:6409082
DOI10.1007/S10623-023-01321-6arXiv2208.13325MaRDI QIDQ6409082FDOQ6409082
Cong Ling, Hao Chen, Shanxiang Lyu, Ling Liu, Junzuo Lai
Publication date: 28 August 2022
Abstract: Existing error correction mechanisms in lattice-based public key encryption (PKE) rely on either naive modulation or its concatenation with error correction codes (ECC). This paper shows that lattice coding, as a joint ECC and modulation technique, can substitute the naive modulation in existing lattice-based PKEs to enjoy better correction performance. We begin by modeling the FrodoPKE protocol as a noisy point-to-point communication system, where the communication channel is similar to the additive white Gaussian noise (AWGN) channel. To employ lattice codes for this special channel that hinges on hypercube shaping, we propose an efficient labeling function that converts between binary information bits and lattice codewords. The parameter sets of FrodoPKE are improved towards either higher security levels or smaller ciphertext sizes. For example, the proposed Frodo-1344-E has a 10-bit classical security gain over Frodo-1344.
Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
This page was built for publication: Lattice Codes for Lattice-Based PKE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6409082)
