1 |
1
유한체 의 두 원소인 에 있어서 승수 및 피승수 를 이용하여 유한체 곱셈의 결과값 를 생성하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법에 있어서,
상기 승수 의 워드를 프로세스 워드 사이즈 에 의해 개의 워드로 분할하여 분할 워드를 생성하는 단계;
상기 개의 분할 워드 각각을 4비트 윈도우 사이즈 로 분할함으로써 복수 개의 블록으로 상기 승수 의 워드를 구분하는 단계;
상기 복수 개의 블록 중 홀수 번째에 위치한 블록을 순서대로 블록 인덱싱하여 제1영역을 형성하고, 짝수 번째에 위치한 블록을 순서대로 블록 인덱싱하여 제2영역을 형성하는 단계;
상기 블록 인덱싱된 블록 내에서 연속된 상하위의 두 개의 4비트 비트열을 각각 스캔하고, 스캔된 상기 두 개의 비트열에 의해 연산되는 각각의 인덱스 값을 기반으로 상기 피승수 의 두 개의 사전 연산 테이블을 로드하고, 상기 두 개의 사전 연산 테이블 및 유한체 곱셈의 중간 결과값의 대응 워드를 입력값으로 하여 상기 유한체 곱셈의 중간 결과값을 갱신하는 단계;
상기 유한체 곱셈의 중간 결과값을 상기 블록 인덱싱된 블록 넘버에 따라 증가된 주소에 저장함으로써 상기 유한체 곱셈의 결과값 를 생성하는 단계; 및
상기 제 1 영역에 해당하는 모든 워드를 기반으로 상기 유한체 곱셈의 결과값 가 생성되면, 상기 제 1 영역에 해당하는 모든 워드의 유한체 곱셈의 결과값 를 4비트 레프트 쉬프트하는 단계를 포함하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법
|
2 |
2
제 1 항에 있어서,
상기 유한체 곱셈의 결과값 를 생성하는 단계는
상기 제1영역 및 제2영역의 블록 갯수가 각각 이고, 상기 블록 인덱싱된 블록의 인덱싱 넘버가 이면, 상기 유한체 곱셉의 중간 결과값을 바이트 증가된 주소에 저장하되, 상기 바이트 증가된 주소에 이미 저장되어 있는 데이터 값과 상기 유한체 곱셉의 중간 결과값을 각 비트당 배타적 논리합 연산을 수행한 후 저장함으로써 상기 유한체 곱셈의 결과값 를 생성하는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법
|
3 |
3
제 1 항에 있어서,
상기 4비트 레프트 쉬프트하는 단계는
상기 4비트 레프트 쉬프트된 상기 제 1 영역에 해당하는 모든 워드의 유한체 곱셈의 결과값과 상기 제 2 영역에 해당하는 모든 워드의 유한체 곱셈의 결과값을 모두 출력하여 유한체 곱셈의 결과값 를 생성하는 단계를 포함하는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법
|
4 |
4
제 1 항에 있어서,
상기 프로세스 워드 사이즈 는
16비트 또는 32비트 단위의 크기를 가지는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법
|
5 |
5
제 1 항에 있어서,
상기 피승수 의 사전 연산 테이블은
상기 승수 의 스캔된 4비트 비트열에 따라 미리 결정된 테이블인 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법
|
6 |
6
제 1 항에 있어서,
상기 센서 모트는
미카즈 센서 모트를 포함하는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법
|
7 |
7
제 1 항에 있어서,
상기 유한체 곱셈의 중간 결과값은
상기 유한체 곱셈의 중간 결과값 의 비트 인덱스를 , 상기 스캔된 상기 두 개의 비트열에 의해 연산되는 각각의 인덱스 값을 , 상기 를 기반으로 로드된 상기 피승수 의 두 개의 사전 연산 테이블을 각각 상기 분할 워드의 인덱스 넘버를 , 상기 분할 워드 내의 비트 인덱스를 라 할 때, 하기의 식 1에 의해 생성되는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법
|
8 |
8
제 1 항 내지 제 7 항 중 어느 한 항의 방법을 컴퓨터에서 실행시킬 수 있도록 프로그램으로 기록된 기록매체
|
9 |
9
유한체 의 두 원소인 에 있어서 승수 및 피승수 를 이용하여 유한체 곱셈의 결과값 를 생성하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치에 있어서,
상기 승수 의 워드를 프로세스 워드 사이즈 에 의해 개의 워드로 분할하여 분할 워드를 생성하는 분할 워드 생성부;
상기 분할된 개의 워드 각각을 4비트 윈도우 사이즈 로 분할함으로써 상기 승수 의 워드를 구분하는 복수 개의 블록을 생성하는 블록 생성부;
상기 복수 개의 블록 중 홀수 번째에 위치한 블록을 순서대로 블록 인덱싱하여 제1영역을 형성하고, 짝수 번째에 위치한 블록을 순서대로 블록 인덱싱하여 제2영역을 형성하는 블록 인덱싱부;
상기 블록 인덱싱된 블록 내에서 연속된 상하위의 두 개의 4비트 비트열을 각각 스캔하고, 스캔된 상기 두 개의 비트열에 의해 연산되는 각각의 인덱스 값을 기반으로 상기 피승수 의 두 개의 사전 연산 테이블을 로드하고, 상기 두 개의 사전 연산 테이블 및 유한체 곱셈의 중간 결과값의 대응 워드를 입력값으로 하여 상기 유한체 곱셈의 중간 결과값을 갱신하는 중간 결과값 생성부;
상기 유한체 곱셈의 중간 결과값을 상기 블록 인덱싱된 넘버에 따라 증가된 주소에 해당하는 상기 유한체 곱셈의 결과값 에 저장함으로써 상기 유한체 곱셈의 결과값 를 생성하는 저장부; 및
상기 제 1 영역에 해당하는 모든 워드를 기반으로 상기 유한체 곱셈의 결과값 가 생성되면, 상기 제 1 영역에 해당하는 모든 워드의 유한체 곱셈의 결과값 를 4비트 레프트 쉬프트하는 쉬프트 레지스터를 포함하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치
|
10 |
10
제 9 항에 있어서,
상기 저장부는
상기 제1영역 및 제2영역의 블록 갯수가 각각 이고, 상기 블록 인덱싱된 블록의 인덱싱 넘버가 이면, 상기 유한체 곱셉의 중간 결과값을 바이트 증가된 주소에 저장하되, 상기 바이트 증가된 주소에 이미 저장되어 있는 데이터 값과 상기 유한체 곱셉의 중간 결과값을 각 비트당 배타적 논리합 연산을 수행한 후 저장함으로써 상기 유한체 곱셈의 결과값 를 생성하는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치
|
11 |
11
제 9 항에 있어서,
상기 쉬프트 레지스터는
상기 4비트 레프트 쉬프트된 상기 제 1 영역에 해당하는 모든 워드의 배타적 논리합 연산의 결과값과 상기 제 2 영역에 해당하는 모든 워드의 배타적 논리합 연산의 결과값을 모두 출력하여 유한체 곱셈의 결과값 를 생성하는 결과값 출력 모듈을 더 포함하는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치
|
12 |
12
제 9 항에 있어서,
상기 피승수 의 사전 연산 테이블은
상기 승수 의 스캔된 4비트 비트열에 따라 미리 결정된 테이블인 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치
|
13 |
13
제 9 항에 있어서,
상기 프로세스 워드 사이즈 는
16비트 또는 32비트 단위의 크기를 가지는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치
|
14 |
14
제 9 항에 있어서,
상기 센서 모트는
미카즈 센서 모트를 포함하는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치
|
15 |
15
제 9 항에 있어서,
상기 유한체 곱셈의 중간 결과값은
상기 유한체 곱셈의 중간 결과값 의 비트 인덱스를 , 상기 스캔된 상기 두 개의 비트열에 의해 연산되는 각각의 인덱스 값을 , 상기 를 기반으로 로드된 상기 피승수 의 두 개의 사전 연산 테이블을 각각 상기 분할 워드의 인덱스 넘버를 , 상기 분할 워드 내의 비트 인덱스를 라 할 때, 하기의 식 2에 의해 생성되는 것을 특징으로 하는 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 장치
|