| 1 |
1
타원곡선상의 두 포인트가 상이한 경우, 각 포인트에 대해 포인트 합산을 수행하는 제1 연산 단계; 및
상기 타원곡선상의 두 포인트가 동일한 경우, 어느 하나의 포인트에 대해 포인트 두 배 연산을 수행하는 제2 연산 단계를 포함하되,
상기 제1 연산 단계와 상기 제2 연산 단계의 역승산 과정 및 승산 과정은 동일한 경로 지연을 가지는 타원곡선 암호화 방법
|
| 2 |
2
제1항에 있어서, 상기 제2 연산 단계는
상기 타원곡선상의 제1 포인트 및 제2 포인트의 좌표를 입력받는 단계;
상기 제1 포인트의 입력 X좌표를 역승산하는 제1 역승산 단계;
상기 제1 포인트의 입력 Y좌표와 상기 제1 역승산 단계의 출력값을 곱하는 제1 승산 단계;
상기 제1 포인트의 입력 X좌표와 상기 제1 승산 단계의 결과값을 더하는 제1 가산 단계;
상기 제1 포인트의 입력 X좌표와 상기 제2 포인트의 입력 X좌표를 더하는 제2 가산 단계;
상기 제1 가산 단계의 결과값과 상기 제2 가산 단계의 결과값을 곱하는 제2 승산 단계; 및
상기 제2 승산 단계의 결과값과 상기 제2 포인트의 출력 X좌표와 상기 제1 포인트의 입력 Y좌표를 더하는 제3 가산 단계
를 포함하는 타원곡선 암호화 방법
|
| 3 |
3
제2항에 있어서, 상기 제1 연산 단계는
상기 제2 포인트의 입력 X좌표와 상기 제1 포인트의 입력 X좌표를 더하는 제4 가산 단계;
상기 제2 포인트의 출력 Y좌표와 상기 제1 포인트의 출력 Y좌표를 더하는 제5 가산 단계;
상기 제4 가산 단계의 출력값을 역승산하는 제2 역승산 단계;
상기 제2 역승산 단계의 출력값과 상기 제5 가산 단계의 출력값을 곱하는 제3 승산 단계;
상기 제1 포인트의 입력 X좌표와 상기 제2 포인트의 입력 X좌표를 더하는 제6 가산 단계;
상기 제3 승산 단계의 결과값과 상기 제6 가산 단계의 결과값을 곱하는 제4 승산 단계; 및
상기 제4 승산 단계의 결과값과 상기 제2 포인트의 출력 X좌표와 상기 제1 포인트의 입력 Y좌표를 더하는 제7 가산 단계
를 포함하는 타원곡선 암호화 방법
|
| 4 |
4
타원곡선상의 두 포인트가 상이한 경우, 각 포인트에 대해 포인트 합산을 수행하는 제1 연산 장치; 및
상기 타원곡선상의 두 포인트가 동일한 경우, 어느 하나의 포인트에 대해 포인트 두 배 연산을 수행하는 제2 연산 장치를 포함하되,
상기 제1 연산 장치와 상기 제2 연산 장치의 역승산 및 승산은 동일한 경로 지연을 가지는 타원곡선 암호화 장치
|
| 5 |
5
제4항에 있어서, 상기 제2 연산 장치는
상기 타원곡선상의 제1 포인트 및 제2 포인트의 입력 좌표 및 출력 좌표 를 저장하기 위한 복수의 레지스터;
상기 제1 포인트의 입력 X좌표를 역승산하기 위한 제1 역승산기;
상기 제1 포인트의 입력 Y좌표와 상기 제1 역승산기의 출력값을 곱하기 위한 제1 승산기;
상기 제1 포인트의 입력 X좌표와 상기 제1 승산기의 결과값을 더하기 위한 제1 가산기;
상기 제1 포인트의 입력 X좌표와 상기 제2 포인트의 입력 X좌표를 더하기 위한 제2 가산기;
상기 제1 가산기의 결과값과 상기 제2 가산기의 결과값을 곱하기 위한 제2 승산기; 및
상기 제2 승산기의 결과값과 상기 제2 포인트의 출력 X좌표와 상기 제1 포인트의 입력 Y좌표를 더하기 위한 제3 가산기
를 포함하는 타원곡선 암호화 장치
|
| 6 |
6
제5항에 있어서, 상기 제1 연산 장치는
상기 제2 포인트의 입력 X좌표와 상기 제1 포인트의 입력 X좌표를 더하기 위한 제4 가산기;
상기 제2 포인트의 출력 Y좌표와 상기 제1 포인트의 출력 Y좌표를 더하기 위한 제5 가산기;
상기 제4 가산기의 출력값을 역승산하기 위한 제2 역승산기;
상기 제2 역승산기의 출력값과 상기 제5 가산기의 출력값을 곱하기 위한 제3 승산기;
상기 제1 포인트의 입력 X좌표와 상기 제2 포인트의 입력 X좌표를 더하기 위한 제6 가산기;
상기 제3 승산기의 결과값과 상기 제6 가산기의 결과값을 곱하기 위한 제4 승산기; 및
상기 제4 승산기의 결과값과 상기 제2 포인트의 출력 X좌표와 상기 제1 포인트의 입력 Y좌표를 더하기 위한 제7 가산기
를 포함하는 타원곡선 암호화 장치
|
| 7 |
7
제6항에 있어서,
하나의 승산기로 상기 제1 승산기, 상기 제2 승산기, 상기 제3 승산기 및 상기 제4 승산기의 연산을 수행하고, 하나의 역승산기로 상기 제1 역승산기 및 상기 제2 역승산기의 연산을 수행하도록 제어하기 위한 스위치와 복수의 다중화기를 더 포함하는 타원곡선 암호화 장치
|
