Word generation circuit used in the Secure Hash Algorithm-1

Sha-1에 사용되는 중간값 생성회로

Abstract

PURPOSE: An intermediate value creating circuit being used in an SHA(Secure Hash Algorithm)-1 is provided to increase an operation speed of an intermediate value(median(Wt)) generating circuit and decrease an electric power consumption of the median(Wt) generating circuit by decreasing the number of all registers which store a median(Wt) of an SHA-1 hash function. CONSTITUTION: In an SHA-1 hash function median(Wt) generating circuit, a buffer(21) receives data which are padded by 512-bit, creates and stores 16 blocks by 32-bit. The first selection circuit(23) responds to the first control signal and selects output signals of the buffer(21) or the median(Wt). A median(Wt) storing block(27) stores an output signal of the first selection circuit(23). The second selection circuit(29) responds to the second control signal, and selects and outputs four medians(Wt) stored in the median(Wt) storing block(27). A median(Wt) calculation circuit(35) outputs the median(Wt) created by performing a logical operation of the outputs of the second selection circuit(29) to the first selection circuit(23). The third selection circuit(31) responds to the third control signal, and selects and outputs the median(Wt) stored in the median(Wt) storing block(27).
80라운드의 연산을 수행하는 SHA-1 해쉬 함수 중간값 발생회로는 32비트 단위의 16개의 레지스터 블록들을 구비하여 상기 80라운드 각각의 연산을 위한 상기 중간값을 각각 저장할 수 있는 중간값 저장블락; 제 1제어신호에 응답하여 각각의 라운드의 연산에 필요한 상기 중간값을 생성하기 위하여 상기 중간값 저장블락에 저장된 4개의 중간값들을 선택하는 제 1멀티플렉서; 상기 멀티플렉서의 출력신호들을 수신하여 소정의 논리연산을 통하여 17번째 라운드 내지 80번째 라운드의 연산을 위한 중간값을 생성하는 중간값 연산회로; 제 2제어신호에 응답하여 상기 각각의 라운드에 필요한 상기 중간값을 선택하여 출력하는 제 2멀티플렉서; 제 3제어신호에 응답하여 상기 중간값 연산회로가 생성한 상기 중간값을 각각의 라운드의 연산을 위하여 선택되지 않는 상기 중간값들을 저장하는 레지스터 블록에 저장하는 것을 특징으로 한다. 상기 중간값은 다음식에 의하여 발생되며 Wt=S(W(t-3) XOR W(t-8) XOR W(t-14) XOR W(t-16), 여기서 S는 1비트 서큘러 레프트 쉬프트 연산을, XOR는 비트 대 비트의 배타 논리합을, Wt는 t번째 중간값을, 그리고 t는 0내지 79인 것을 특징으로 한다.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle