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}
}