해쉬 알고리즘hash algorithm

정의

임의의 크기를 가진 값을 고정크기의 값에 대응시키는 함수

특징

입력값이 같으면 출력값도 같아야함.

사용용도

• 암호화
• 해쉬 알고리즘을 이용한 데이터 스트럭쳐인 해쉬맵과 해쉬 테이블이 존재함.
• 길이가 긴 데이터 둘을 빨리 비교하기 위해 사용이 가능함. 단 다른 경우만 빨리 비교 가능
• 누출되면 곤란한 데이터의 원본을 저장하지 않기 위해

분류

• 암호학적 해쉬 함수cryptographic hash function : 암호화를 위해 사용 되는 해쉬함수
• 해쉬함수hash function : 해쉬함수의 성질을 이용하여 목적이 다르게 사용되는 해쉬함수
  해쉬테이블은 해쉬알고리즘을 사용하여 데이터를 빠르게 저장하기 위해 만들어짐

해쉬함수의 성질

• 효율성efficiency
• 균일성uniformity
• 역상 저항성pre-image resistance
• 충돌저항성collision resistance
• 제2역상저항성second pre-image resistance