Chaos-Based Construction of LWEs in Lattice-Based Cryptosystems  

作　　者：Nina Cai Wuqiang Shen Fan Yang Hao Cheng Huiyi Tang Yihua Feng Jun Song Shanxiang Lyu 

机构地区：[1]Joint Laboratory On Cyberspace Security,China Southern Power Grid,Guangzhou,China [2]College of Cyber Security,Jinan University,Guangzhou 510632,China [3]Guangdong Power Grid Company Limited,Guangzhou,China [4]School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China

出　　处：《国际计算机前沿大会会议论文集》2023年第1期338-349,共12页International Conference of Pioneering Computer Scientists, Engineers and Educators（ICPCSEE）

基　　金：This work was supported in part by the Open Research Fund of Joint Laboratory on Cyberspace Security,China Southern Power Grid(Grant No.CSS2022KF03);the Science and Technology Planning Project of Guangzhou,China(Grant No.202201010388).

摘　　要：In postquantum cryptography,the problem of learning with errors(LWE)has been widely used to create secure encryption algorithms.Nevertheless,the transmission of a large-dimensional public key matrix brings heavy overhead to communication systems.Addressing this problem,we propose a simpler scheme to generate the public key matrix with elements admitting uniform distributions.From the perspective of chaos,we employ logistic mapping and modulo lattice operations to generate uniform random numbers that feature good randomness.The public key with a large number of elements can be described by only a few parameters,which significantly reduces the transmission cost.On the basis of uniformly distributed random numbers,one can also construct random numbers admitting discrete Gaussian distributions.

关 键 词：postquantum cryptography LWE CHAOS 

分 类 号：O15[理学—数学]