SCloud: Public Key Encryption and Key Encapsulation Mechanism Based on Learning with Errors

Zhongxiang Zheng; Anyu Wang; Haining Fan; Chunhuan Zhao; Chao Liu; Xue Zhang

Paper 2020/095

SCloud: Public Key Encryption and Key Encapsulation Mechanism Based on Learning with Errors

Zhongxiang Zheng, Anyu Wang, Haining Fan, Chunhuan Zhao, Chao Liu, and Xue Zhang

Abstract

We propose a new family of public key encryption (PKE) and key encapsulation mechanism (KEM) schemes based on the plain learning with errors (LWE) problem. Two new design techniques are adopted in the proposed scheme named SCloud: the sampling method and the error-reconciliation mechanism. The new sampling method is obtained by studying the property of the convolution of central binomial distribution and bounded uniform distribution which can achieve higher efficiency and more flexibility w.r.t the parameter choice. Besides, it is shown to be more secure against the dual attack due to its advantage in distinguish property. The new error-reconciliation mechanism is constructed by combining the binary linear codes and Gray codes. It can reduce the size of parameters, and then improve the encryption/decryption efficiency as well as communication efficiency, by making full use of the encryption space. Based on these two techniques, SCloud can provide various sets of parameters for refined security level.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: lattice LWE public key encryption key encapsulation mechanism
Contact author(s): zhengzx13 @ tsinghua org cn
anyuwang @ tsinghua edu cn
fhn @ mail tsinghua edu cn
zhaochunhuan1992 @ 126 com
xue-zhan16 @ mails tsinghua edu cn
liu_chao @ mail sdu edu cn
History: 2020-02-04: received
Short URL: https://ia.cr/2020/095
License: CC BY

BibTeX

@misc{cryptoeprint:2020/095,
      author = {Zhongxiang Zheng and Anyu Wang and Haining Fan and Chunhuan Zhao and Chao Liu and Xue Zhang},
      title = {{SCloud}: Public Key Encryption and Key Encapsulation Mechanism Based on Learning with Errors},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/095},
      year = {2020},
      url = {https://eprint.iacr.org/2020/095}
}