Module-Wavy Module-LWE Method for Key Generation Encryption and Decryption for Public Key Encryption Scheme Based on Module-Wavy and Module-LWE

According to the present invention, a method of generating a public key and a secret key through a computer includes: a first step of determining a secret key (s) by sampling the secret key in random distribution; a second step of determining a first error vector (e) by sampling the vector, and determining a second error value (e′) by sampling the value; a third step of selecting a randomly uniform matrix satisfying A·s = e (mod q); a fourth step of selecting a random column vector satisfying = ┕q/2┙+ e′ (mod q); and a fifth step of determining a public key (pk). 본 발명에 의해, 컴퓨터가 수행하는 공개키와 비밀키 생성 방법은, 비밀키()를위의 임의의 분포에서 샘플링하여 결정하는 제1 단계와; 제1 에러 벡터()를에서 샘플링하여 결정하고, 제2 에러값(e')을에서 샘플링하여 결정하는 제2 단계와;를 만족하는 랜덤하게 균일한 행렬을 선택하는 제3 단계와;을 만족하는 랜덤 열벡터를 선택하는 제4 단계와; 공개키(pk)를로 결정하는 제4 단계를 포함한다.