|
Hash Function Algorithms
MD5 메시지 다이제스트 알고리즘[RFC 1321]:
1. 덧붙이는 단계(padding step; 하나의 1을 메시지 뒤에 붙이고 충분히 많은 0을 뒤에 붙여서 조건을 만족시킴)
2. 첨가 단계(append step; 덧붙이기 전 메시지 길이의 64비트 표현을 추가)
3.
|
|
|
저 계산하고, 을 계산해 서명한다. 여기서, . 그리고 이고, 이다.
Boneh, DeMillo, 그리고 Lipton은 Chinese Remainder Theorem에 내재된 위험성을 지적했다. 만약, 서명을 생성하고 있는 와중에, Bob의 computer에 결함이 생겨서 한 가지 명령 수행이 잘못 계산되
|
|
|
Hash Standard(SHS)
. FIPS PUB 181 Automated Password Generator(APG)
. FIPS PUB 185 Escrowed Encryption Standard(EES)
. FIPS PUB 186-2 Digital Signature Standard(DSS)
. FIPS PUB 188 Standard Security Label for Information Transfer
. FIPS PUB 190 Guidelines for the use of advanced Authentication
|
|
|
Algorithms )
메시지 다이제스트 알고리즘의 보안 효과는 실지로 그 알고리즘이 적용되는 메시지의
사이즈 크기에 달려있다.
전형적인 메시지 다이제스트 사이즈는 128 비트에서 160 비트까지이다.
전형적으로 2가지의 알고리즘이 사용되고 있는
|
|
|
HashTable;
//////////////////////////////////////////////////////////////////////
HashTable* createHash(int TableSize); // 헤쉬 테이블 생성
int hash_function(Item _name, int TableSize);
|
|
메뉴펼치기
