Abstract:
본 발명은 512비트 메시지와 512비트 또는 1024비트 연쇄변수 데이터를 입력받아 256비트 레지스터 기반의 단계 함수를 반복 연산하여 해시값의 기초가 되는 갱신된 512비트 또는 1024비트 연쇄변수 데이터를 산출하기 위한, 고속 메시지 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치 및 방법을 개시한다. 이를 위해, 본 발명에 따른 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치는 메시지와 연쇄변수 데이터를 외부로부터 입력받는 인터페이스부; 메시지로부터 복수의 확장 메시지를 생성하는 메시지 확장부; 연쇄변수 데이터를 압축 함수에 대한 초기 상태 데이터로 변환하는 연쇄변수 초기 변환부; 초기 상태 데이터와 복수의 확장 메시지를 기초로 확장 메시지 결합 함수와 단계 함수를 반복 연산한 후 최종 확장 메시지와 결합하여 최종 상태 데이터를 산출하는 단계 함수 연산부; 및 최종 상태 데이터를 이용하여 연쇄변수 데이터로부터 갱신된 연쇄변수 데이터를 생성하여 출력하는 연쇄변수 최종 변환부를 포함한다.
Abstract:
본 발명은 캐시 메모리 및 그 제어 방법에 관한 것으로, 특히 선형해쉬함수를 사용하는 캐시 메모리 및 그 제어 방법에 관한 것이다. 본 발명에 따른 캐시 메모리는 중앙 처리 장치로부터 수신한 메인 메모리 주소를 제 1 해쉬함수를 사용하여 제 1 인덱스 값으로 변환하는 제 1 해쉬함수 모듈; 상기 메인 메모리 주소를 제 2 해쉬함수를 사용하여 제 2 인덱스 값으로 변환하는 제 2 해쉬함수 모듈; 제 1 뱅크에서 상기 제 1 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 제 1 비교기; 및 제 2 뱅크에서 상기 제 2 인덱스 값에 위치하는 데이터 블록의 태그 값과 상기 메인 메모리 주소의 태그 값을 비교하는 제 2 비교기로 구성된다. 본 발명은 2m xm의 이진행렬로 구성되는 선형해쉬함수 쌍에서 m이 홀수인 경우에도 최대 뱅크간 분산차수를 가지며 행, 열, 대각선, 반대각선 및 직사각형 패턴에서 충돌쌍이 발생하지 않는 선형해쉬함수 쌍을 제공함으로써, 2-웨이 스큐드 어소시에이티브 캐시를 더욱 폭 넓게 구성할 수 있다. 선형해쉬함수, 캐시 메모리, skewed-associative cache
Abstract:
Disclosed are an apparatus and a method to perform compression operation in a fast message hash algorithm, which can produce updated 512-bit chain variable data which is the basis of a hash value by receiving an input of a 512-bit message and a 512-bit chain variable data, and repeatedly calculating a 128-bit register-based step function. To achieve this, the apparatus to perform compression operation in a hash algorithm in accordance to the present invention includes: a message extension unit which receives a message input and generates a plurality of extended messages; an initial chain variable converting unit which receives a chain variable data input and converts the chain variable data into an initial state data; a step function operation unit which repeatedly calculates a step function based on the initial state data and the extended messages to produce a final state data; and a final chain variable converting unit which generates chain variable data updated from the chain variable data using the final state data and outputs the updated chain variable data.
Abstract:
본 발명은 안전하고 효율적인 스트림 암호(Stream Cipher)를 이용하여 병렬 연산이 가능한 메시지 인증 코드(MAC; Message Authentication Code)를 생성하는 방법과, 메시지 인증 코드를 스트림 암호의 초기값(IV; initialization vector)으로 사용하는 스트림 암호를 이용한 인증 암호화 방법, 및 스트림 암호를 이용한 인증 복호화 방법에 관한 것이다. 이와 같은 본 발명은 스트림 암호를 이용하여 생성한 메시지 인증 코드를 스트림 암호의 암호 초기값으로 하는 인증 암호화를 수행함으로써 암호 초기값 생성을 위해 별도의 난수 발생 알고리즘을 사용할 필요가 없으므로 구현 효율성을 높일 수 있다. 또한 메시지 인증 코드 생성 시 복수의 키 수열 생성부가 복수의 메시지 블록에 대해 각기 연산함으로써 복수의 메시지 블록이 한 번에 병렬 연산되기 때문에 그 연산의 효율성이 뛰어나다. 메시지, 인증, 코드, 생성, 스트림, 암호
Abstract:
A message authentication code generation method using a stream cipher, an authentication encryption method using the stream cipher, and an authentication decryption method using the stream cipher are provided to perform an authentication encryption process without using an additional random number generation algorithm. An input message M is divided into k n-bit message blocks. The divided input messages are encrypted by using a key as a result of an exclusive OR operation for a secret key for generating a message authentication code and a number corresponding to the number of blocks of the divided messages. The intermediate calculated values are obtained by using the encrypted input messages. An exclusive OR operation for the intermediate calculated values is performed. A key sequence generation unit encrypts the result of the exclusive OR operation by using the message authentication code key, in order to generate a message authentication code.
Abstract:
본 발명은 512비트 메시지와 512비트 또는 1024비트 연쇄변수 데이터를 입력받아 256비트 레지스터 기반의 단계 함수를 반복 연산하여 해시값의 기초가 되는 갱신된 512비트 또는 1024비트 연쇄변수 데이터를 산출하기 위한, 고속 메시지 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치 및 방법을 개시한다. 이를 위해, 본 발명에 따른 해시 알고리즘에서의 압축 연산을 수행하기 위한 장치는 메시지와 연쇄변수 데이터를 외부로부터 입력받는 인터페이스부; 메시지로부터 복수의 확장 메시지를 생성하는 메시지 확장부; 연쇄변수 데이터를 압축 함수에 대한 초기 상태 데이터로 변환하는 연쇄변수 초기 변환부; 초기 상태 데이터와 복수의 확장 메시지를 기초로 확장 메시지 결합 함수와 단계 함수를 반복 연산한 후 최종 확장 메시지와 결합하여 최종 상태 데이터를 산출하는 단계 함수 연산부; 및 최종 상태 데이터를 이용하여 연쇄변수 데이터로부터 갱신된 연쇄변수 데이터를 생성하여 출력하는 연쇄변수 최종 변환부를 포함한다.
Abstract:
The present invention relates to an encryption apparatus and method for supporting low power encryption capable of providing a high speed block encryption algorithm for mobile devices. For this, the encryption apparatus according to the present invention comprises: a user interface for receiving a plain text to be encrypted and a master key from a user; a key scheduler for generating a round key from the master key; an initial converter for generating initial round function values from the plain text; a round function processor for processing repeatedly the round function by using the round key and the initial round function values; and a final converter for generating a coded message from result values of the round function in the final round processed by the round function processor. [Reference numerals] (100) User interface unit;(200) Existing scheduler unit;(300) Initial converter;(400) Round function processor;(500) Final converter;(600) Coded message output unit