Hash 해시

 

 

어원

hash는 "잘게 썬 고기"로 프랑스 요리법인데, chop(잘게 썰다, 다지다)이라는 뜻의 프랑스어 hacher에서 온 말이다.

사전

hash 미국∙영국 [hæʃ]  영국식 
1. [명사] 해시(고기와 감자를 잘게 다져 섞어 요리하여 따뜻하게 차려 낸 것)
2. [명사][비격식] (=hashish)
3. [명사] (특히 전화기의) 우물 정자(# )

 

해시 함수 (hash 函數)

函 지닐 함/함 함 1. 지니다, 포함하다(包含--) 2. 넣다, 사이에 끼다 3. 싸다, 속에 넣고 씌워 가리다
數 셈 수, 자주 삭, 촘촘할 촉 1. (셈 수) 2. 셈, 산법(算法) 3. 역법(曆法)

임의의 길이의 입력 메시지를 고정된 길이의 출력 값으로 압축시키는 함수. 데이터의 무결성 검증, 메시지 인증에 사용한다. 해시 함수는 일방향성과 충돌 회피성이라는 두 가지 성질을 만족해야 한다. 먼저, 일방향성은 주어진 해시 값 h에 대해서 H(x)=h를 만족하는 값을 찾는 것이 계산적으로 불가능한 것을 말한다. 충돌 회피성이란 주어진 x에 대해 H(x)=H(y)를 만족하는 임의의 입력 메시지 y(x)x)를 찾는 것이 계산적으로 불가능함을 뜻한다.
(완전 불가능하진 않다.)