Lattice Codes for Lattice-Based PKE

08/29/2022
by   Shanxiang Lyu, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2018

Construction D^' Lattices from Quasi-Cyclic Low-Density Parity-Check Codes

Recently, Branco da Silva and Silva described an efficient encoding and ...
research
10/04/2021

Error Correction for FrodoKEM Using the Gosset Lattice

We consider FrodoKEM, a lattice-based cryptosystem based on LWE, and pro...
research
12/19/2017

Algebraic lattice codes for linear fading channels

In the decades following Shannon's work, the quest to design codes for t...
research
08/30/2020

On Communication for Distributed Babai Point Computation

We present a communication-efficient distributed protocol for computing ...
research
08/27/2023

Lattice Codes for CRYSTALS-Kyber

This paper describes a constant-time lattice encoder for the NIST-recomm...
research
04/26/2018

Application of Lowner-John's Ellipsoid in the Steganography of Lattice Vectors and a Review of The Gentry's FHE

In this paper, first, we utilize the Lowner-John's ellipsoid of a convex...
research
01/15/2023

The Voronoi Region of the Barnes-Wall Lattice Λ_16

We give a detailed description of the Voronoi region of the Barnes-Wall ...

Please sign up or login with your details

Forgot password? Click here to reset