LWE Public Key Crypto-Method Based on LWE

摘要

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a public key encryption method based on a LWE performed by a computer, ) As shown in the following equation Is set to a matrix calculated by sampling k times independently. [Mathematical Expression] n: the number of columns in the public key matrix k: number of elements of plaintext message vector : A nonzero element And the number of nonzero elements is Phi column vector ( )