MODULE-WAVY와 MODULE-LWR에 기반한 공개키 암호 키 생성 및 암복호화 방법

Abstract

본 발명에 의해, 컴퓨터가 수행하는 공개키와 비밀키 생성 방법은, 비밀키()를 위의 임의의 분포에서 샘플링하여 결정하는 제1 단계와; 제1 에러 벡터()를 에서 샘플링하여 결정하고, 제2 에러값(e')을 에서 샘플링하여 결정하는 제2 단계와; 를 만족하는 랜덤하게 균일한 행렬 을 선택하는 제3 단계와; 을 만족하는 랜덤 열벡터 를 선택하는 제4 단계와; 공개키(pk)를 로 결정하는 제4 단계를 포함한다.