일반기술

메모리를 사용하여 유한체상에서 역원을 구하는 방법

본 기술은 메모리를 사용하여 유한체상에서 신속하게 역원을 구함으로서, 통신망 접속 인증시스템이나 스마트카드 등의 정보 보호가 필요한 메시지의 서명 값을 단시간 내에 얻을 수 있는 방법이다.. 우선, 선처리 과정으로 역원이 필요한 유한체 지수부를 파악하여 지수 m을 설정하고 초기화한다. 다음으로 m-1이 짝수, 3의 배수이며 홀수, 또는 3의 배수가 아닌 홀수인지를 판별하는 지수부 축약판별 처리를 수행하여, m-1이 3의 배수가 아닌 홀수이면 인수분해하여 지수부 연산을 수행한 결과를 중간 저장수단(Tj)에 저장하고, 짝수이거나 3의 배수인 홀수이면 인수분해하여 쉬프팅으로 지수부를 연산하여 저장한다. 또한 m-1이 소정의 값보다 크면 지수부 축약 판별처리부터 반복 수행하고, 소정의 값 이하이면 지수부 인수분해를 종료하고 저장된 값으로 역원을 계산한다.정보 통신 장비를 이용한 정보의 대량 생산과 유통에 있어서, 정보보호를 위하여 활용되는 스마트카드는 8비트 프로세서로 디지털 서명과 같은 암호학적 메카니즘에 의해 결재서비스 수행하는 데, 32비트 프로세서인 컴퓨터에 비해 상대적으로 처리 속도가 느리다. 따라서, 여러 분야에서 유한체상에서의 효율적인 역원계산 방법을 이용한 처리 속도의 개선을 도모하게 되었다. 메모리를 사용하여 유한체상에서의 역원을 계산하는 방법 중에서는 가장 빠른 계산 방법이 이토(Itoh)의 방법인데, 이 방법 또한 처리 방식이 효율적이지 못하고 많은 메모리가 필요한 단점이 있었다. 그러나, 본 기술의 계산 방법은 지수부 축약 과정에서 m-1이 짝수, 3의 배수인 홀수, 또는 3의 배수가 아닌 홀수인지를 판단하여, 짝수이거나 3의 배수가 아닌 홀수이면 이토(Itoh) 역원 계산방법으로 처리하고, 3의 배수인 홀수이면 쉬프팅을 이용하여 처리하는 과정으로 이뤄진다. 따라서, 본 기술은 기존의 이토(Itoh)의 역원 계산 방법에 비하여 처리 속도를 크게 향상시킬 수 있으며, 메모리를 많이 절약하여 정보보호가 필요한 통신망 접속 시스템이나 스마트카드 등의 사용에 편리함을 제공하였다.