论文标题
基于晶格的PKE的晶格代码
Lattice Codes for Lattice-Based PKE
论文作者
论文摘要
基于晶格的公共密钥加密（PKE）中的现有误差校正机制依赖于幼稚的调制或与误差校正代码（ECC）的串联。本文表明，作为一种联合ECC和调制技术，晶格编码可以替代现有基于晶格的PKE的天真调制，以享受更好的校正性能。我们首先将Frodopke协议建模为嘈杂的点对点通信系统，在该系统中，通信通道类似于加性白色高斯噪声（AWGN）通道。为了采用该特殊渠道的晶格代码，该频道在HyperCube塑造上取决于，我们提出了一个有效的标签函数，该功能可以在二进制信息位和晶格代码字之间转换。 frodopke的参数集可改善较高的安全级别或较小的密文尺寸。例如，提出的Frodo-1344-E $ _ \ text {8} $比Frodo-1344具有10位的经典安全增益。
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$_\text{8}$ has a 10-bit classical security gain over Frodo-1344.
