1 |
1
초기 정수 쌍 (e1, e2)를 입력받는 단계; 상기 초기 정수 쌍 (e1, e2)로부터 가장 작은 조인트 해밍 웨이트(joint hamming weight)를 갖는 정수 쌍 (a, b)를 산출하는 단계; 및 타원곡선 상의 두 점 P, Q에 대하여, 산출된 상기 정수 쌍 (a, b)를 이용하여, aP + bQ를 연산하는 단계;를 포함하는 것을 특징으로 하는 타원곡선 암호화방법
|
2 |
2
제 1항에 있어서, 상기 정수 쌍 (a, b)를 산출하는 단계는, a1 = e1, b1 = e2 + e1 인, 정수 쌍 (a1, b1)을 산출하는 단계; a2 = e1 + e2, b2 = e2 인, 정수 쌍 (a2, b2)을 산출하는 단계; 및 상기 정수 쌍 (a1, b1), 상기 정수 쌍 (a2, b2), 및 상기 정수 쌍 (e1, e2) 중에서 가장 작은 조인트 해밍 웨이트를 갖는 정수 쌍을 상기 정수 쌍 (a, b)로 산출하는 단계;를 포함하는 것을 특징으로 하는 타원곡선 암호화 방법
|
3 |
3
제 1항에 있어서, 상기 정수 쌍 (a, b)를 산출하는 단계는, a1 = e1, b1 = e2 - e1 인, 정수 쌍 (a1, b1)을 산출하는 단계; a2 = e1 - e2, b2 = e2 인, 정수 쌍 (a2, b2)을 산출하는 단계; 및 상기 정수 쌍 (a1, b1), 상기 정수 쌍 (a2, b2), 및 상기 정수 쌍 (e1, e2) 중에서 가장 작은 조인트 해밍 웨이트를 갖는 정수 쌍을, 상기 정수 쌍 (a, b)로 산출하는 단계;를 포함하는 것을 특징으로 하는 타원곡선 암호화 방법
|
4 |
4
제 2항 또는 제 3항에 있어서, 상기 정수 쌍 (a, b)를 산출하는 단계는, 산출된 정수 쌍 (a, b)를 상기 초기 정수 쌍으로 하여, 소정 라운드 횟수 만큼 반복적으로 수행되는 것을 특징으로 하는 타원곡선 암호화 방법
|
5 |
5
제 1항에 있어서, 상기 초기 정수 쌍 (e1, e2)는 n 비트의 정수인 것을 특징으로 하는 타원곡선 암호화 방법
|
6 |
6
초기 정수 쌍 (e1, e2)를 입력받는 수단; 상기 초기 정수 쌍 (e1, e2)로부터 가장 작은 조인트 해밍 웨이트(joint hamming weight)를 갖는 정수 쌍 (a, b)를 산출하는 수단; 및 타원곡선 상의 두 점 P, Q에 대하여, 산출된 상기 정수 쌍 (a, b)를 이용하여, aP + bQ를 연산하는 수단;을 포함하는 것을 특징으로 하는 타원곡선 암호화 시스템
|
7 |
7
초기 정수 쌍 (e1, e2)를 입력받는 단계; 상기 초기 정수 쌍 (e1, e2)로부터 가장 작은 조인트 해밍 웨이트(joint hamming weight)를 갖는 정수 쌍 (a, b)를 산출하는 단계; 및 타원곡선 상의 두 점 P, Q에 대하여, 산출된 상기 정수 쌍 (a, b)를 이용하여, aP + bQ를 연산하는 단계;를 포함하는 것을 특징으로 하는 타원곡선 암호화 방법을 컴퓨터에 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
8 |
7
초기 정수 쌍 (e1, e2)를 입력받는 단계; 상기 초기 정수 쌍 (e1, e2)로부터 가장 작은 조인트 해밍 웨이트(joint hamming weight)를 갖는 정수 쌍 (a, b)를 산출하는 단계; 및 타원곡선 상의 두 점 P, Q에 대하여, 산출된 상기 정수 쌍 (a, b)를 이용하여, aP + bQ를 연산하는 단계;를 포함하는 것을 특징으로 하는 타원곡선 암호화 방법을 컴퓨터에 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|