| 1 |
1
효율적 인증을 위한 해쉬 체인 운행 방법에 있어서,
초기 입력에 대하여 해쉬 체인을 생성하는 체인 생성 단계;
상기 생성된 해쉬 체인의 일부 중간값을 소정의 개수의 메모리 셀에 임시 저장하는 설정 단계; 및
상기 해쉬 체인의 소모방향으로 최대 해쉬연산 횟수 내에서 해쉬 값을 출력하면서, 다음 해쉬 값의 출력에 이용될 수 있도록 잔존 해쉬연산을 이용하여 상기 메모리 셀에 저장되는 해쉬 체인 중간값을 변경하는 운행 단계
를 포함하는 해쉬체인 운행 방법
|
| 2 |
2
제 1 항에 있어서,
상기 메모리 셀 개수 및 상기 최대 해쉬연산 횟수는,
상기 해쉬 체인의 길이에 기초하여 결정되는 해쉬체인 운행 방법
|
| 3 |
3
제 2 항에 있어서,
상기 메모리 셀 개수,
로그 스케일 상에서 상기 최대 해쉬연산 횟수의 2배에 해당하는 해쉬체인 운행 방법
|
| 4 |
4
제 3 항에 있어서,
상기 메모리 셀의 개수는 (n: 해쉬 체인의 길이)이고, 상기 최대 해쉬연산 횟수는 인 것을 특징으로 하는 해쉬체인 운행 방법
|
| 5 |
5
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
상기 설정 단계는,
상기 체인 생성 단계에서 생성된 해쉬 체인 중간값 중에서 짝수번째 중간값을 상기 메모리 셀에 저장하는 것을 특징으로 하는 해쉬체인 운행 방법
|
| 6 |
6
제 5 항에 있어서,
상기 설정 단계는,
상기 메모리 셀에 초기 저장되는 해쉬 체인 중간값은 해쉬 체인 상에서의 위치 간격이 거듭제곱 관계에 있는 해쉬체인 운행 방법
|
| 7 |
7
제 6 항에 있어서,
상기 설정 단계는,
2의 거듭제곱 관계에 따라 소모 방향으로 해쉬 체인 상에서의 간격이 증가하는 해쉬체인 운행 방법
|
| 8 |
8
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
상기 운행 단계는,
메모리 셀에 저장된 해쉬 중간값을 그대로 출력한 경우, 해당 메모리 셀에는, 현재 위치로부터 소모 방향으로 해당 페블 속성의 3배만큼 떨어져 있는 해쉬 중간값에서 출발하여 상기 현재 위치로부터 상기 해당 페블 속성의 2배만큼 떨어져 있는 해쉬 중간값이 저장될 때까지 잔존 해쉬연산에 따른 결과값이 임시 저장되는 해쉬체인 운행 방법
|
| 9 |
9
제 5 항에 있어서,
상기 운행 단계는,
출력 대상이 되는 해쉬 값의 위치가 해쉬 체인에서 홀수 번째 위치이면 소모 방향으로 다음에 위치한 해쉬 값으로부터 상기 출력대상 해쉬 값을 구하는 해쉬체인 운행 방법
|
| 10 |
10
제 5 항에 있어서,
상기 운행 단계는,
출력 대상이 되는 해쉬 값의 위치가 해쉬 체인에서 짝수 번째 위치이면 해당 해쉬값을 저장하고 있는 메모리 셀의 값을 단순 출력하는 해쉬체인 운행 방법
|
| 11 |
11
해쉬 체인을 운행하기 위하여 프로세서를 구비한 인증 시스템에,
초기 입력에 대하여 해쉬 체인을 생성하는 체인 생성 기능;
상기 생성된 해쉬 체인의 일부 중간값을 소정의 개수의 메모리 셀에 임시 저장하는 설정 기능; 및
상기 해쉬 체인의 소모방향으로 최대 해쉬연산 횟수 내에서 해쉬 값을 출력하면서, 다음 해쉬 값의 출력에 이용될 수 있도록 잔존 해쉬연산을 이용하여 상기 메모리 셀에 저장되는 해쉬 체인 중간값을 변경하는 운행 기능
을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
