한편 , NTRU 의 효율 적 인 구현 에 대한 광대 한 연구 가 계속 되 어 오 고 있 다 . Hoffstein 과 Silverman 은 NTRU 의 보안 성 은 유지 한 채 계산 량 을 줄이 기 위해 특별 한 형태 의 다항식 을 사용 하 는 것 을 제안 하 였으며 , Bailey 등 은 NTRU 가 리소스 - 제한 장치 상 에서 효과 적 으로 구현 될 수 있 다는 것 을 증명 하 였 다 . 최근 에 , Gaubatz , Kaps 및 Sunar 는 3 , 000 개 이하 의 게이트 만 을 사용 하 는 NTRU 의 하드웨어 구현 을 제안 하 면서 , 센서 노드 상 에서 공개 키 암호 체계 를 사용 하 는 것 이 가능 하 다는 것 을 증명 하 였 다 . 이 와 같 은 노력 들 에 의해 NTRU 를 구현 하 는 데 요구 되 는 계산 량 이 크 게 줄 어 들 기 는 했 지만 , NTRU 의 계산 량 을 감소 시킬 필요 성 은 아직 도 존재 한다 . 특히 , NTRU 의 계산 량 에 있 어서 가장 큰 비중 을 차지 하 는 다항식 컨 볼루 션 연산 에 대한 계산 량 을 줄일 필요 가 있 다 .