1 |
1
타원곡선 상의 한점 P와 Q=dP를 연산하기 위한 상기 d를 비밀키로 이용하는 타원곡선 암호화방법에 있어서, 중첩된 윈도우별로 홀수 정수인 랜덤값을 각각 선택하는 단계; 상기 각 윈도우별로 선택된 상기 랜덤값에 따라, 상기 비밀키 d와 동일한 값을 갖는 복수개의 부호화된 이진수 중에서 선택된 부호화된 수열을 각각 생성하는 단계; 및 생성된 상기 수열 및 상기 P를 이용한 스칼라 곱셈을 수행하여, 상기 Q를 발생하는 단계;를 포함하는 것을 특징으로 하는 타원곡선 암호화 방법
|
2 |
2
제 1항에 있어서, 상기 랜덤값은 다음의 수식에 의해 산출되는 것을 특징으로 하는 타원곡선 암호화 방법: 여기서, u[i]는 상기 랜덤값, w는 상기 윈도우 크기, h는 상기 윈도우의 중첩된 길이, t는 상기 비밀키의 길이, dt = bit(d,t-1,… t-w) 이다
|
3 |
3
제 2항에 있어서,상기 비밀키의 길이는 다음의 식에 의해 산출되는 것을 특징으로 하는 타원곡선 암호화 방법:여기서, t는 상기 비밀키의 길이, s는 상기 윈도우의 개수, h는 상기 윈도우의 중첩된 길이, w는 상기 윈도우의 크기를 나타낸다
|
4 |
4
제 3항에 있어서, 상기 h는 고정된 값을 사용하는 것을 특징으로 하는 타원곡선 암호화 방법
|
5 |
5
타원곡선 상의 한점 P와 Q=dP를 연산하기 위한 상기 d를 비밀키로 이용하는 타원곡선 암호화 시스템에 있어서, 중첩된 윈도우별로 홀수 정수인 랜덤값을 각각 선택하는 수단; 상기 각 윈도우별로 선택된 상기 랜덤값에 따라, 상기 비밀키 d와 동일한 값을 갖는 복수개의 부호화된 이진수 중에서 선택된 부호화된 수열을 각각 생성하는 수단; 및 생성된 상기 수열 및 상기 P를 이용한 스칼라 곱셈을 수행하여, 상기 Q를 발생하는 수단;을 포함하는 것을 특징으로 하는 타원곡선 암호화 시스템
|
6 |
6
제 5항에 있어서, 상기 랜덤값은 다음의 수식에 의해 산출되는 것을 특징으로 하는 타원곡선 암호화 시스템: 여기서, u[i]는 상기 랜덤값, w는 상기 윈도우 크기, h는 상기 윈도우의 중첩된 길이, t는 상기 비밀키의 길이, dt = bit(d,t-1,… t-w) 이다
|
7 |
7
제 6항에 있어서,상기 비밀키의 길이는 다음의 식에 의해 산출되는 것을 특징으로 하는 타원곡선 암호화 시스템:여기서, t는 상기 비밀키의 길이, s는 상기 윈도우의 개수, h는 상기 윈도우의 중첩된 길이, w는 상기 윈도우의 크기를 나타낸다
|
8 |
8
제 7항에 있어서, 상기 h는 고정된 값을 사용하는 것을 특징으로 하는 타원곡선 암호화 시스템
|
9 |
8
제 7항에 있어서, 상기 h는 고정된 값을 사용하는 것을 특징으로 하는 타원곡선 암호화 시스템
|