Cryptology ePrint Archive: Report 2020/095

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

Zhongxiang Zheng and Anyu Wang and Haining Fan and Chunhuan Zhao and 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.

Category / Keywords: public-key cryptography / lattice, LWE, public key encryption, key encapsulation mechanism

Date: received 30 Jan 2020

Contact author: zhengzx13 at 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

Available format(s): PDF | BibTeX Citation

Version: 20200204:124735 (All versions of this report)

Short URL: ia.cr/2020/095


[ Cryptology ePrint archive ]