Scloud : a Lightweight LWE-based KEM without Ring/Module Structure

Anyu Wang; Zhongxiang Zheng; Chunhuan Zhao; Zhiyuan Qiu; Guang Zeng; Xiaoyun Wang

Paper 2024/1306

Scloud : a Lightweight LWE-based KEM without Ring/Module Structure

Anyu Wang

, Tsinghua University

Zhongxiang Zheng, Communication University of China

Chunhuan Zhao, Huawei Technology

Zhiyuan Qiu, Shandong Institute of Blockchai

Guang Zeng, Huawei Technology

Xiaoyun Wang, Tsinghua University

Abstract

We propose Scloud , a lattice-based key encapsulation mechanism (KEM) scheme. The design of Scloud is informed by the following two aspects. Firstly, Scloud is based on the hardness of algebraic-structure-free lattice problems, which avoids potential attacks brought by the algebraic structures. Secondly, Scloud provides sets of light weight parameters, which greatly reduce the complexity of computation and communication complexity while maintaining the required level of security.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: post-quantum cryptography key encapsulation mechanism learning with errors lattice code Barnes-Wall lattice
Contact author(s): anyuwang @ tsinghua edu cn
zhengzx @ cuc edu cn
zhaochunhuan @ huawei com
qiuzhiyuan @ sdibc cn
zengguang13 @ huawei com
xiaoyunwang @ tsinghua edu cn
History: 2024-08-23: approved; 2024-08-21: received; See all versions
Short URL: https://ia.cr/2024/1306
License: CC BY

BibTeX

@misc{cryptoeprint:2024/1306,
      author = {Anyu Wang and Zhongxiang Zheng and Chunhuan Zhao and Zhiyuan Qiu and Guang Zeng and Xiaoyun Wang},
      title = {Scloud : a Lightweight {LWE}-based {KEM} without Ring/Module Structure},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1306},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1306}
}