1 |
1
타원 곡선을 구성하는 파라미터(Parameter)의 크기(n)를 고려하여 룩업 테이블의 크기를 결정한 후, 20P 내지 2nP까지의 각각의 2nP값을 계산하여 유한체의 결합과 분배법칙을 이용하여 상기 룩업 테이블을 구성하는 테이블 형성부; 및타원 곡선 알고리즘에서 사용되는 스칼라 곱셈을 kP의 하기의 수학식으로 표현하고, 상기 k를 바이너리 형태로 변환한 후, 상기 k의 각 자리수의 계수가 1인 경우의 해당 자리수의 2nP값을 상기 룩업 테이블에서 스캔하여 로드하여 로드된 각각의 자리수의 2nP값을 덧셈 연산하여 상기 kP에 해당하는 값을 얻는 스칼라 곱셈을 수행하는 스칼라 곱셈 연산부를 포함하는 것을 특징으로 하는 타원 곡선의 스칼라 곱셈 연산 장치
|
2 |
2
제1항에 있어서,상기 바이너리 형태로 변환된 k를 NAF(Non Adjacent Form) 알고리즘을 이용하여 NAF(k)로 변환하는 NAF 변환부를 더 포함하는 것을 특징으로 하는 타원 곡선의 스칼라 곱셈 연산 장치
|
3 |
3
제1항에 있어서,상기 바이너리 형태로 변환된 k를 NAF(Non Adjacent Form) 알고리즘을 이용하여 NAF(k)로 변환하는 NAF 변환부를 더 포함하며,상기 스칼라 곱셈 연산부는 상기 k의 자리수의 계수가 0인 경우, 다음 자리수를 스캔하고, 상기 k의 자리수의 계수가 -1인 경우, 역원 계산기를 이용하여 -2nP값으로 역원 연산하는 것을 특징으로 하는 타원 곡선의 스칼라 곱셈 연산 장치
|
4 |
4
룩업 테이블을 활용하여 스칼라 곱셈을 효율적으로 처리하는 입력부, 테이블 형성부, NAF(Non Adjacent Form) 변환부, 스칼라 곱셈 연산부, 역산 계산기로 이루어진 스칼라 곱셈 연산 장치를 이용한 스칼라 곱셈 연산 방법으로서,상기 입력부는 타원 곡선을 구성하는 파라미터(Parameter)의 크기(n)와 유한체 상에서 정의된 타원 곡선 위의 임의의 점 Base Point P=(x,y)와 유한체 상에서 정의되는 임의의 원소인 k를 입력받는 단계;상기 테이블 형성부는 상기 파라미터의 크기(n)와 상기 P를 기초로 룩업 테이블의 크기를 결정하고 20P 내지 2nP까지의 각각의 2nP값을 계산하여 유한체의 결합과 분배법칙을 이용하여 상기 룩업 테이블을 구성하는 단계;상기 NAF(Non Adjacent Form) 변환부는 타원 곡선 알고리즘에서 사용되는 스칼라 곱셈을 kP의 하기의 수학식으로 표현하고, 상기 k를 바이너리 형태로 변환하는 단계; 및상기 스칼라 곱셈 연산부는 상기 k의 각 자리수의 계수가 1인 경우의 해당 자리수의 2nP값을 상기 룩업 테이블에서 모두 스캔하여 로드하고, 상기 로드된 각각의 자리수의 2nP값을 덧셈 연산하여 상기 kP에 해당하는 값을 얻는 스칼라 곱셈을 수행하는 단계를 포함하는 것을 특징으로 하는 타원 곡선의 스칼라 곱셈 연산 방법
|
5 |
5
제4항에 있어서,상기 k를 바이너리 형태로 변환하는 단계는,상기 NAF(Non Adjacent Form) 변환부는 상기 바이너리 형태로 변환된 k를 NAF(Non Adjacent Form) 알고리즘을 이용하여 NAF(k) 형태로 변환하는 단계를 더 포함하는 것을 특징으로 하는 타원 곡선의 스칼라 곱셈 연산 방법
|
6 |
6
제4항에 있어서,상기 스칼라 곱셈 연산부는 상기 k를 바이너리 형태로 변환한 후, 상기 k의 자리수의 계수가 -1인 경우의 해당 자리수의 2nP값을 상기 룩업 테이블에서 스캔하여 로드하는 단계; 및상기 스칼라 곱셈 연산부는 상기 역원 계산기를 이용하여 상기 로드된 2nP값을 -2nP값으로 역원 연산하며 상기 로드된 각각의 자리수의 2nP값과 덧셈 연산을 수행하는 단계를 포함하는 것을 특징으로 하는 타원 곡선의 스칼라 곱셈 연산 방법
|
7 |
7
제4항에 있어서,상기 스칼라 곱셈 연산부는 상기 k를 바이너리 형태로 변환한 후, 상기 k의 자리수의 계수가 0인 경우, 해당 자리수의 2nP값을 상기 룩업 테이블에서 스캔하는 작업을 수행하지 않으며 상기 바이너리 형태의 k의 다음 자리수를 스캔하도록 자리수를 이동하는 단계를 포함하는 것을 특징으로 하는 타원 곡선의 스칼라 곱셈 연산 방법
|