[ TERMS 06 ] 해시 1. 해시(Hash)의 정의 해시는 데이터를 저장하고 검색할 때 사용하는 자료 구조 중 하나이다. 정확하게는 특정한 함수를 사용하여 추출한 값을 활용하는 것이다. 해당 함수는 해시 함수라 불리며 해시 함수는 입력되는 데이터들끼리 충돌이 발생하지 않게 정리하는 알고리즘이다. 해시 함수의 구현 방법에 따라 사용 용도와 성능이 달라진다. 2. 해시는 어떻게 접하게 될까? 해시는 주로 양이 많은 데이터를 저장하거나 검색할 때, 해시를 암호처럼 활용해서 데이터를 보호할 때 접하게 된다. 메시지 인증 코드, 디지털 서명, 비밀번호 등 암호학, 검색 자료 구조를 다룰 때 접하는데 이는 소프트웨어의 변경을 검출할 때 활용되는 방법이다. 응용 소프트웨어를 배포할 때 파일이 변조되는 경우가 ..
