[Resource Topic] 2022/874: Lattice Codes for Lattice-Based PKE

Welcome to the resource topic for 2022/874

Title:
Lattice Codes for Lattice-Based PKE

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

Abstract:

The public key encryption (PKE) protocol in lattice-based cryptography (LBC) can be modeled as a noisy point-to-point communication system, where the communication channel is similar to the additive white Gaussian noise (AWGN) channel. To improve the error correction performance, this paper investigates lattice-based PKE from the perspective of lattice codes. We propose an efficient labeling function that converts between binary information bits and lattice codewords. The proposed labeling is feasible for a wide range of lattices, including Construction-A and Construction-D lattices. Based on Barnes-Wall lattices, a few improved parameter sets with either higher security or smaller ciphertext size are proposed for FrodoPKE.

ePrint: https://eprint.iacr.org/2022/874

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .