| 1 |
1
메시지와 연쇄변수 데이터를 외부로부터 입력받는 인터페이스부;상기 메시지로부터 복수의 확장 메시지를 생성하는 메시지 확장부;상기 연쇄변수 데이터를 압축 함수에 대한 초기 상태 데이터로 변환하는 연쇄변수 초기 변환부;상기 초기 상태 데이터와 상기 복수의 확장 메시지를 기초로 확장 메시지 결합 함수와 단계 함수를 반복한 후 최종 확장 메시지와의 결합하여 최종 상태 데이터를 산출하는 압축 함수 연산부; 및상기 최종 상태 데이터를 이용하여 상기 연쇄변수 데이터로부터 갱신된 연쇄변수 데이터를 생성하여 출력하는 연쇄변수 최종 변환부를 포함하고,상기 메시지 확장부는,32개의 32비트 또는 64비트 서브 메시지들(M[0],M[1],…,M[31])이 연접되어 구성된 1024비트 또는 2048비트 메시지(M=M[0]||M[1]||…||M[31])를 입력받아, 하기의 수학식 3에 기초하여 각각 16개의 32비트 또는 64비트 서브 확장 메시지들(W_r[0], W_r[1],…, W_r[15])이 연접되어 구성되는 27개의 512비트 또는 1024비트 확장 메시지(W_r=W_r[0]||W_r[1]||…||W_r[15], 0≤r≤26)를 생성하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치
|
| 2 |
2
삭제
|
| 3 |
3
청구항 1에 있어서,상기 연쇄변수 초기 변환부는, 16개의 32비트 또는 64비트 서브 연쇄변수 데이터들(CV[0],CV[1],…,CV[15])이 연접되어 구성된 512비트 또는 1024비트 연쇄변수 데이터(CV=CV[0]||CV[1]||…||CV[15])를 입력받아, 수학식 X_0[i] = CV[i], 0≤i≤15에 기초하여 16개의 32비트 또는 64비트 초기 서브 상태 데이터들(X_0[0],X_0[1],…,X_0[15])이 연접되어 구성되는 512비트 또는 1024비트 초기 상태 데이터(X_0=X_0[0]||X_0[1]||…||X_0[15])로 변환하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치
|
| 4 |
4
청구항 3에 있어서,상기 압축 함수 연산부는,상기 512비트 또는 1024비트 초기 상태 데이터 (X_0= X_0[0]||X_0[1]||…||X_0[15])와 상기 27개의 512비트 또는 1024비트 확장 메시지(W_r[0], W_r[1],…, W_r[15]; 0≤r≤26)를 기초로 상기 최종 상태 데이터를 산출하되,상기 확장 메시지 결합 함수인 하기 수학식 7과 상기 단계 함수인 하기 수학식 8을 반복 연산한 후, 최종 확장 메시지와 결합하는 하기 수학식 9를 수행하여 상기 최종 상태 데이터를 산출하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치
|
| 5 |
5
청구항 4에 있어서,상기 단계 함수 연산부는, 상기 확장 메시지 결합 함수와 단계 함수를 r에 대해 0에서 25까지 26회 반복하여 연산한 후, 최종 확장 메시지와 결합하여, 16개의 32비트 또는 64비트 최종 서브 상태 데이터들(X_26[0],X_26[1],…,X_26[15])이 연접되어 구성되는 512비트 또는 1024비트 최종 상태 데이터 (X_26=X_26[0]||X_26[1]||…||X_26[15])를 산출하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치
|
| 6 |
6
청구항 5에 있어서,상기 연쇄변수 최종 변환부는,수학식 CV'[i]=X_26[i],0≤i≤15에 기초하여 512비트 또는 1024비트 연쇄변수 데이터 (CV=CV[0]||CV[1]||…||CV[15])를 갱신하고, 갱신된 512비트 또는 1024비트 연쇄변수 데이터 (CV'=CV'[0]||CV'[1]||…||CV'[15])를 출력하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치
|
| 7 |
7
메시지와 연쇄변수 데이터를 입력받는 단계;상기 메시지로부터 복수의 확장 메시지를 생성하는 단계;상기 연쇄변수 데이터를 압축 함수에 대한 초기 상태 데이터로 변환하는 단계;상기 초기 상태 데이터와 상기 복수의 확장 메시지를 기초로 확장 메시지 결합 함수와 단계 함수를 반복 연산한 후 최종 확장 메시지와 결합하여 최종 상태 데이터를 산출하는 단계; 및상기 최종 상태 데이터를 이용하여 상기 연쇄변수 데이터로부터 갱신된 연쇄변수 데이터를 생성하여 출력하는 단계를 포함하고,상기 복수의 확장 메시지를 생성하는 단계는,32개의 32비트 또는 64비트 서브 메시지들(M[0],M[1],…,M[31])이 연접되어 구성된 1024비트 또는 2048비트 메시지(M=M[0]||M[1]||…||M[31])를 입력받아, 하기의 수학식 3에 기초하여 각각 16개의 32비트 또는 64비트 서브 확장 메시지들(W_r[0], W_r[1],…, W_r[15)이 연접되어 구성되는 27개의 512비트 또는 1024비트 확장 메시지(W_r=W_r[0]||W_r[1]||…||W_r[15], 0≤r≤26)를 생성하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 방법
|
| 8 |
8
삭제
|
| 9 |
9
청구항 7에 있어서,상기 연쇄변수 데이터를 상기 압축 함수에 대한 상기 초기 상태 데이터로 변환하는 단계는,16개의 32비트 또는 64비트 서브 연쇄변수 데이터들 (CV[0],CV[1],…,CV[15])이 연접되어 구성된 512비트 또는 1024비트 연쇄변수 데이터 (CV=CV[0]||CV[1]||…||CV[15])를 입력받아, 수학식 X_0[i]=CV[i], 0≤i≤15에 기초하여 16개의 32비트 또는 64비트 초기 서브 상태 데이터들 (X_0[0],X_0[1],…,X_0[15])이 연접되어 구성되는 512비트 또는 1024비트 초기 상태 데이터 (X_0=X_0[0]||X_0[1]||…||X_0[15])로 변환하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 방법
|
| 10 |
10
청구항 9에 있어서,상기 확장 메시지 결합 함수와 단계 함수를 반복 연산한 후 최종 확장 메시지와 결합하여 상기 최종 상태 데이터를 산출하는 단계는,상기 512비트 또는 1024비트 초기 상태 데이터 (X_0= X_0[0]||X_0[1]||…||X_0[15])와 상기 27개의 512비트 또는 1024비트 확장 메시지(W_r[0], W_r[1],…, W_r[15]; 0≤r≤26)를 기초로 상기 최종 상태 데이터를 산출하되,상기 확장 메시지 결합 함수인 하기 수학식 7과 상기 단계 함수인 하기 수학식 8을 반복 연산한 후, 최종 확장 메시지와 결합하는 하기 수학식 9를 수행하여 상기 최종 상태 데이터를 산출하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 방법
|
| 11 |
11
청구항 10에 있어서,상기 단계 함수를 반복 연산하여 상기 최종 상태 데이터를 산출하는 단계는,상기 확장 메시지 결합 함수와 단계 함수를 r에 대해 0에서 25까지 26회 반복하여 연산한 후, 최종 확장 메시지와 결합하여, 16개의 32비트 또는 64비트 최종 서브 상태 데이터들(X_26[0],X_26[1],…,X_26[15])이 연접되어 구성되는 512비트 또는 1024비트 최종 상태 데이터 (X_26=X_26[0]||X_26[1]||…||X_26[15])를 산출하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 방법
|
| 12 |
12
청구항 11에 있어서,상기 연쇄변수 데이터로부터 갱신된 연쇄변수 데이터를 생성하여 출력하는 하는 단계는,수학식 CV'[i]=X_26[i], 0≤i≤15에 기초하여 512비트 또는 1024비트 연쇄변수 데이터 (CV=CV[0]||CV[1]||…||CV[15])를 갱신하고, 갱신된 512비트 또는 1024비트 연쇄변수 데이터 (CV'=CV'[0]||CV'[1]||…||CV'[15])를 출력하는 것을 특징으로 하는, 해시 알고리즘에서의 압축 연산을 수행하기 위한 방법
|
