본 발명 은 NTRU 암호 화 및 복호화 에서 사용 될 수 있 는 다항식 컨 볼루 션 연산 방법 으로서 , 보다 구체 적 으로 는 임의 선택 가능 한 다항식 의 계수 들 을 이진 계수 들 로 선택 한 후 , 상기 선택 된 계수 들 에서 그 사이 에 소정 의 개수 이하 의 ' 0 ' 을 갖 는 2 개 의 ' 1 ' 을 포함 하 는 단순 패턴 ( simple pattern ) 들 을 ' 1 ' 을 서로 공유 하 지 않 도록 검색 하 여 그 에 대응 하 는 모든 조합 값 들 을 미리 계산 하 여 저장 해 두 고 , 실제 컨 볼루 션 연산 에서 단순 패턴 이 사용 되 는 경우 미리 저장 된 값 을 참조 하 는 것 에 의해 덧셈 계산 을 대신 함 으로써 , NTRU 암호 화 및 복호화 에서 의 다항식 컨 볼루 션 연산 의 속도 를 대폭 향상 시킬 수 있 는 방법 에 관한 것 이 다 .