유한체 연산을 기반으로 하는 공개키 암호 시스템은 고속 연산이 매우 중요한 과제이다. 본 논문에서는 8-bit ATmega128 프로세서 환경에서 이진 기약다항식 f(x)= x271+x207+x175+x111+1과 f(x)=x193+x145+x129+x113+1을 이용한 감산 연산의 효율성을 높이는 데에 중점을 두었다. 기존의 감산 연산 알고리즘인 Fast reduction 의 최종적인 감산 결과 값을 제시함으로써, 중복 발생하는 메모리 접근을 최소화 하여 최적화된 감산 알고리즘을 제시한다. 제안하는 기법을 어셈블리 언어로 구현 시 기존의 감산 연산 알고리즘과 비교하여 각각 53%, 55% 향상된 결과를 얻었다.
본고에서는 8-bit ATmega128 프로세서 환경에서 이진 기약다항식 f= x271+x207+x175+x111+1과 f=x193+x145+x129+x113+1을 이용한 감산 연산의 효율성을 높이는 데에 중점을 두었다.