일반기술

타원곡선 위에서 효율적으로 동시적 곱셈을 수행하는 타원곡선 암호화 방법 및 그 시스템

타원곡선 암호화 방법 및 그 시스템이 개시된다. 본 타원곡선 암호화 방법은, 초기 정수 쌍 (e1, e2)를 입력받고, 이로부터 가장 작은 조인트 해밍 웨이트(joint hamming weight)를 갖는 정수 쌍 (a, b)를 산출하여, 타원곡선 상의 두 점 P, Q에 대하여, 산출된 상기 정수 쌍 (a, b)를 이용하여, aP + bQ를 연산하는 과정을 포함한다. 본 발명에 따르면, 선택 가능한 정수쌍을 보다 효율적으로 제공할 수 있으며, 이를 통해 동시적 곱셈의 효율을 향상시킬 수 있다.이상 설명한 바와 같이, 본 발명에 따르면, 타원곡선 암호화 방법에서, 처음 주어진 정수 쌍 대신이 사용될 수 있는 정수 쌍을 생성하고, 이 중에서 가장 효율적인 정수 쌍을 사용하도록 하여 전체 효율성을 향상시킬 수 있다. 이들 통해 동시적 곱셈을 보다 효율적으로 수행할 수 있다. 그리고, Sakai와 Sakurai가 제안한 방법과는 독립적으로 사용할 수 있으므로, 두 개의 방법을 동시에 사용하면 더 높은 효율성의 증가를 기대할 수 있다.