일반기술

고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템

□ 원리 및 구성 1. 원리: 해당 기술은 유한체 GF(p)에서 고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템에 관한 것이다. 2. 구성 1) p는 0이 아닌 소수이고, 입력값 x∈(0,p) 일 때, p는 u 변수, x는 v변수, r변수에는 0이 입력되며, s변수에는 1이 입력되는 단계 2) u 변수에 입력되는 값이 짝수라면, r 변수에는 r을 2로 나눈 후 모듈러 p한 결과를, u 변수에는 u를 2로 나눈 결과를 입력시키며, 상기 v 변수에 입력되는 값 이 짝수라면, 상기 s 변수에는 s를 2로 나눈 후 모듈러 p한 결과를, 상기 v 변 수에는 v를 2로 나눈 결과를 입력키는 과정을 반복하는 단계 3) u 변수 및 v 변수의 입력이 홀수이고, u 변수의 입력이 v 변수의 입력보다 크다면, u 변수에는 u 변수의 입력값에서 v 변수의 입력값을 뺄셈 연산하여 2로 나눈 결과를 입력시키고, r 변수에는 r 변수의 입력값과 s 변수의 입력값을 덧셈 연산하여 2로 나눈 후 모듈러 p한 결과를 입력시키는 단계 4) u 변수 및 v 변수의 입력이 홀수이고 u 변수의 입력값이 v 변수의 입력값보다 작다면, v 변수의 입력은 v 변수의 입력값에서 u 변수의 입력값을 뺄셈 연산하여 2로 나눈 결과를 입력시키고, s 변수에는 s 변수의 입력값과 r변수의 입력값을 덧셈 연산하여 2로 나눈 후 모듈러 p한 결과를 입력시키는 단계 5) v변수의 입력값이 1이면 상기 s의 변수의 값을 출력값 y로 선택하는 단계 □ 기술적 배경 공개키 암호시스템이란 인터넷에서 보안을 유지하기 위한 암호 방식 중 암호화와 복호화 과정에서 서로 다른 키를 사용하는 비대칭 방식을 말한다. □ 기존기술 유클리드 모듈러 인버젼 방법은 기존의 바이너리 인버젼 방법 보다 빠르다. 또한 바이너리 버전의 확장된 유클리드 모듈러 인버젼 방법의 연산 동작에 필요한 하드웨어 구현시 세 개의 덧셈기와 뺄셈기로 구성할 수 있다. 그러나 유클리드 모듈러 인버젼 방법은 불필요한 연산 동작과 특정한 연산 동작시 어떠한 처리동작도 할 수 없는 상태가 되어 비능률적인 연산처리의 원인이 되는 문제점이 있었다. □ 중요성 및 독창성 가/감산, 쉬프트만을 이용한다는 점에 중요성과 독창성을 갖는다. □ 적용제품 및 경쟁제품 인터넷에서 보안을 유지하기위한 암호 시스템 개발에 적용된다. □ 기술의 특/장점1. 유한체 GF(p)에서의 곱셈역원시 연산 동작 모듈러 연산 또는 곱셈/나눗셈을 필요로 하지 않고 단지 가/감산, 쉬프트만을 이용하여 연산 속도를 향상시킬 수 있는 장점이 있다. 2. 기존의 다른 역원 방식보다 반복 연산을 줄임으로서 계산 속도를 높일 수 있어서, 고속이 요구되는 공개키 암호시스템에 효과적으로 사용할 수 있다.