1 |
1
난수를 발생시키는 난수 발생부; 비밀 정보를 입력받고, 난수 발생부에서 난수를 입력받아 비밀 정보와 동일한 값을 가지는 부호화된 사진수를 발생시키는 부호 진수 발생부; 및 상기 부호 진수 발생부에서 부호화된 사진수를 참조하여 타원곡선상의 한 점을 네 배하는 연산과 두 점을 더하는 연산을 수행하여 스칼라 곱셈 결과값을 생성하는 연산부를 포함하며, 상기 부호 진수 발생부는 비밀 정보를 입력받아 최하위 디지트를 선택한 후에 난수의 해당 비트를 참조하여 올림수 변환을 수행하고 올림수를 반영하거나, 유지한 후에 다음 상위 디지트를 선택하여 위의 과정을 최상위 비트까지 반복하여 부호화된 사진수를 생성하고, 상기 부호 진수 발생부는 디지트가 이진수 10일 경우 올림수 변환을 할 때에는 디지트를 0(-2)로 부호화하고 다음 디지트에 올림수를 더하며, 올림수 변환을 하지 않을 때에도 디지트를 유지하여 사진수 02로 부호화하며, 상기 부호 진수 발생부는 디지트가 이진수 01일 경우 올림수 변환을 할 때에는 디지트를 0(-3)로 부호화하고 다음 디지트에 올림수를 더하며, 올림수 변환을 하지 않을 때에도 디지트를 유지하여 사진수 01로 부호화하며, 상기 부호 진수 발생부는 디지트가 이진수 11일 경우 올림수 변환을 할 때에는 디지트를 0(-1)로 부호화하고 다음 디지트에 올림수를 더하며, 올림수 변환을 하지 않을 때에도 디지트를 유지하여 사진수 03로 부호화하며, 상기 부호 진수 발생부는 이진수 00의 경우에는 항상 사진수 0(-4)로 부호화하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
2 |
2
청구항 1항에 있어서, 상기 난수 발생부에서 발생시키는 난수는 상기 비밀 정보의 1/2의 길이를 가진 비트로 구성되어 있는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
3 |
3
청구항 2항에 있어서, 상기 부호 진수 발생부는 i번째 디지트 위치에서의 비밀 정보의 디지트의 부호화된 사진수를 상기 난수의 i번째 비트 R을 참조하여 생성하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
4 |
4
청구항 1항에 있어서, 상기 부호 진수 발생부는 비밀 정보를 최하위비트에서부터 시작하여 최상위 비트로 이동하면서 부호화된 사진수를 발생시키는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
5 |
5
삭제
|
6 |
6
청구항 1항에 있어서,상기 부호 진수 발생부는 난수가 1이면 올림수 변환을 수행하고, 난수가 0이면 유지하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
7 |
7
삭제
|
8 |
8
청구항 1항에 있어서, 상기 연산부는 부호 진수 발생부에서 부호화된 사진수를 참조하여 왼쪽에서 오른쪽으로 타원곡선상의 한 점를 네 배하는 연산과 두 점을 더하는 연산을 수행하여 스칼라 곱셈 결과값을 생성하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
9 |
9
청구항 8항에 있어서, 상기 연산부는 상기 부호 진수 발생부에서 부호화된 사진수 k'를 입력받고, 타원 곡선상의 한점 P를 입력받고, P, 2P, 3P 및 4P를 사전 연산하여 사전 연산 테이블에 저장한 후에, 상위 디지트에서부터 각 디지트에 대해 네배 연산과 두 점을 더하는 연산을 최하위 디지트에 이르도록 수행하여 스칼라 곱셈 결과값을 생성하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
10 |
10
청구항 9항에 있어서,상기 연산부는 사전연산을 부호가 음인 디지트에 대한 연산까지 고려하여 (x, y, -y)와 같은 아핀 좌표를 저장하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치
|
11 |
11
(A) 난수 발생부가 난수를 발생시키는 단계; (B) 부호 진수 발생부가 상기 난수 발생부에서 난수를 입력받아 비밀 정보와 동일한 값을 가지는 부호화된 사진수를 발생시키는 단계; 및(C) 연산부가 상기 부호 진수 발생부에서 부호화된 사진수를 참조하여 타원곡선상의 한 점을 네 배하는 연산과 두 점을 더하는 연산을 수행하여 스칼라 곱셈 결과값을 생성하는 단계를 포함하며, 상기 (B) 단계는 (B-1) 상기 부호 진수 발생부가 비밀 정보를 입력받아 최하위 디지트를 선택하는 단계;(B-2) 상기 부호 진수 발생부가 난수의 해당 비트를 참조하여 상기 최하위 디지트를 올림수 변환을 수행하고 올림수를 반영하거나, 상기 최하위 디지트를 유지하여 부호화하는 단계; 및 (B-3) 상기 부호 진수 발생부가 다음 상위 디지트를 선택하여 난수의 해당 비트를 참조하여 상기 다음 상위 디지트를 올림수 변환을 수행하고 올림수를 반영하거나, 상기 다음 상위 디지트를 유지하여 부호화하는 과정을 최상위 비트까지 반복하여 부호화된 사진수를 생성하는 단계를 포함하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
12 |
12
삭제
|
13 |
13
청구항 11항에 있어서, 상기 난수 발생부에서 발생시키는 난수는 상기 비밀 정보의 1/2의 길이를 가진 비트로 구성되어 있는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
14 |
14
청구항 13항에 있어서, 상기 부호 진수 발생부는 i번째 디지트 위치에서의 비밀 정보의 디지트의 부호화된 사진수를 상기 난수의 i번째 비트 R을 참조하여 생성하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
15 |
15
청구항 11항에 있어서, 상기 부호 진수 발생부는 비밀 정보를 최하위비트에서부터 시작하여 최상위 비트로 이동하면서 부호화된 사진수를 발생시키는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
16 |
16
청구항 13항에 있어서, 상기 (C) 단계는 (C-1) 상기 연산부가 입력받은 비밀정보를 상기 부호 진수 발생부에 입력하여 부호화된 사진수 k'을 반환받는 단계; (C-2) 상기 연산부가 입력받은 타원 곡선상의 한 점에 대한 사전 연산 테이블을 생성하는 단계; 및 (C-3) 상기 연산부가 최상위 디지트부터 각 디지트에 해당하는 네 배 연산과 두 점을 더하는 연산을 최하위 디지트까지 수행하여 스칼라 곱셈 결과 값을 생성하는 단계를 포함하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
17 |
17
청구항 16항에 있어서, 상기 (C-2) 단계는 상기 연산부가 타원 곡선상의 한점 P를 입력받는 과정과, 상기 연산부가 P, 2P, 3P 및 4P를 사전 연산하여 사전 연산 테이블에 저장하는 과정을 포함하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
18 |
18
청구항 17항에 있어서,상기 연산부는 사전연산을 부호가 음인 디지트에 대한 연산까지 고려하여 (x, y, -y)와 같은 아핀 좌표를 저장하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
19 |
19
(A) 난수 발생부가 난수를 발생시키는 단계; (B) 부호 진수 발생부가 상기 난수 발생부에서 난수를 입력받아 비밀 정보와 동일한 값을 가지는 부호화된 사진수를 발생시키는 단계; 및(C) 연산부가 상기 부호 진수 발생부에서 부호화된 사진수를 참조하여 타원곡선상의 한 점을 네 배하는 연산과 두 점을 더하는 연산을 수행하여 스칼라 곱셈 결과값을 생성하는 단계를 포함하며, 상기 난수 발생부에서 발생시키는 난수는 상기 비밀 정보의 1/2의 길이를 가진 비트로 구성되어 있고, 상기 (C) 단계는 (C-1) 상기 연산부가 입력받은 비밀정보를 상기 부호 진수 발생부에 입력하여 부호화된 사진수 k'을 반환받는 단계; (C-2) 상기 연산부가 입력받은 타원 곡선상의 한 점에 대한 사전 연산 테이블을 생성하는 단계; 및 (C-3) 상기 연산부가 최상위 디지트부터 각 디지트에 해당하는 네 배 연산과 두 점을 더하는 연산을 최하위 디지트까지 수행하여 스칼라 곱셈 결과 값을 생성하는 단계를 포함하며, 상기 (C-2) 단계는 상기 연산부가 타원 곡선상의 한점 P를 입력받는 과정과, 상기 연산부가 P, 2P, 3P 및 4P를 사전 연산하여 사전 연산 테이블에 저장하는 과정을 포함하며, 상기 (C-3) 단계는, 상기 연산부가 최상위 디지트부터 네배 연산을 수행하는 과정과, 상기 연산부가 최상위 디지트에 대하여 두점을 더하는 연산을 수행하는 과정과, 상기 연산부가 다음 하위 디지트로 네배 연산을 수행하는 과정과, 상기 연산부가 다음 하위 디지트에 대하여 두 점을 더하는 연산을 수행하는 과정과, 상기 연산부가 다음 하위 디지트가 최하위 디지트인지를 판단하는 과정과, 상기 연산부가 판단 결과 최하위 디지트가 아니면 상기 다음 하위 디지트로 네배 연산을 수행하는 과정부터 반복하고, 최하위 디지트이면 네배 연산과 두 점을 더하는 연산을 수행하고 종료하는 과정을 포함하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|
20 |
20
(A) 난수 발생부가 난수를 발생시키는 단계; (B) 부호 진수 발생부가 상기 난수 발생부에서 난수를 입력받아 비밀 정보와 동일한 값을 가지는 부호화된 사진수를 발생시키는 단계; 및(C) 연산부가 상기 부호 진수 발생부에서 부호화된 사진수를 참조하여 타원곡선상의 한 점을 네 배하는 연산과 두 점을 더하는 연산을 수행하여 스칼라 곱셈 결과값을 생성하는 단계를 포함하며, 상기 난수 발생부에서 발생시키는 난수는 상기 비밀 정보의 1/2의 길이를 가진 비트로 구성되어 있고, 상기 (C) 단계는 (C-1) 상기 연산부가 입력받은 비밀정보를 상기 부호 진수 발생부에 입력하여 부호화된 사진수 k'을 반환받는 단계; (C-2) 상기 연산부가 입력받은 타원 곡선상의 한 점에 대한 사전 연산 테이블을 생성하는 단계; 및 (C-3) 상기 연산부가 최상위 디지트부터 각 디지트에 해당하는 네 배 연산과 두 점을 더하는 연산을 최하위 디지트까지 수행하여 스칼라 곱셈 결과 값을 생성하는 단계를 포함하며, 상기 (C-3) 단계의 두 점을 더하는 연산은 상기 연산부는 중간 연산 결과인 점 Q를 P=(X1, Y1, Z1)로 입력받고, 해당 디지트에 상응하는 사전연산 테이블의 한 점을 Q=(x2, y2, -y2)로 입력받고, 상기 연산부가 부호화된 사진수의 해당 디지트를 참조하여 해당 디지트가 음의 수이면 1을, 양의 수이면 0을 할당받은 사인비트 s를 입력으로 받는 과정과,상기 연산부는 두 점을 더하는 연산을 수행할 때에 사인 비트 s가 1이면 점 Q의 x2와 -y2 를 이용하여 P-Q를 연산하는 과정과, 상기 연산부는 두 점을 더하는 연산을 수행할 때에 사인 비트 s가 0이면 점 Q의 x2와 y2 를 이용하여 P+Q를 연산하는 과정을 포함하는 전력분석공격을 방지할 수 있는 타원 곡선 암호화 방법
|