Lattice Codes for Lattice-Based PKE

DOI10.1007/S10623-023-01321-6arXiv2208.13325MaRDI QIDQ6409082FDOQ6409082

Authors: Shanxiang Lyu, Ling Liu, Cong Ling, Junzuo Lai, Hao Chen 

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${}_{e}xt8$ has a 10-bit classical security gain over Frodo-1344.

Recommendations

• Analysis of error-correcting codes for lattice-based key exchange
• Polar coding for ring-LWE-based public key encryption
• Error correction and ciphertext quantization in lattice cryptography
• Towards Practical Lattice-Based Public-Key Encryption on Reconfigurable Hardware
• scientific article; zbMATH DE number 2063208

Mathematics Subject Classification ID

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)

Cited In (1)

• Error correction and ciphertext quantization in lattice cryptography

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)