[ Programing ]/Algorithm
C.R.C. 메모리 검증과 그외 검증 기법
Mister_Q
2010. 2. 2. 10:55
CRC ( Cyclic Redundancy Check )
- 데이터 검증 시 사용.
- 유니크한 숫자를 생성해 값을 비교하여 서로의 데이터를 검증할 때 사용하는 해시함수.
- 관련 : MD2 ~ 5 ( CRC의 확장 ), SHA-1 ~ 2 ( MD5의 확장 )
MD5
- MD2 ~ 4의 추가 보완.
- 128비트 암호화 해시 함수. REC 1321로 지정.
- 무결성 검사에 사용.
- 설계상 결함 생겨 SHA-1 사용 추천.
SHA-1
- 암호적 해쉬 함수. ( SHA )
- 보안 프로토콜, 프로그램에서 사용.
- MD5 대신해서 사용
- 사용되는 연산은 +, and, or, xor, rotl ( 충돌: 공격법 존재 )
SHA-2
- SHA-1의 공격법이 존재해 좀더 중요한 기술이라면 SHA-2를 사용하는 것을 권장.
- SHA-2 라는 것은 SHA-256 ~ 512를 통칭해서 부르는 것.
- 아직 공격은 발견되지 않았으나 SHA-1의 확장형이라 공격이 발견 가능성이 있다.
--------------------------------------------------------------------------------------------------
※ 관련 소스는 CRC 관련 소스로 프리맨님 블로그에 있는 것을 작성한 것이니, 관심 있는 분은 프리맨님 블로그로 가시면, 상세한 설명이 되어 있다.
--------------------------------------------------------------------------------------------------
출저 : 위키 백과
소스 출저 : 프리맨 블로그