몽고메리 환원(Montgomery reduction)은 소수체에서의 모듈러 환원에 대한 잘 알려진 최적화 기법이다. 그러나 NIST(National Institute of Standards and Technology) 소수에 대해서는 몽고메리 환원이 거의 사용되지 않았는데, 이는 NIST 소수의 특수한 구조가 몽고메리 환원보다 적은 연산을 필요로 하는 빠른 환원을 가능하게 하기 때문이다. 본 연구에서는 NIST 소수에 대해 몽고메리 환원을 다시 재발견하고, 몽고메리 환원에 부분 모듈러 환원을 적용하여 새로운 모듈러 환원 방법을 제안한다. 본 새로운 모듈러 환원 방법과 파이프라이닝(pipelining), 병렬 처리(parallel processing)와 같은 기타 최적화 기법을 사용하여, NIST 소수체 위의 효율적인 타원곡선 암호(ECC) 코프로세서를 제안한다. 구현 결과에 따르면, 제안된 코프로세서는 194.7 k 게이트 카운트만으로 0.055 ms에 타원곡선 점 곱셈 한 번을 수행할 수 있다. 이는 기존 연구에 비해 면적 대비 속도가 상당히 더 빠르다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.