Hashing Algorithm

임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 매핑하는 함수

해시 함수를 적용하여 나온 고정된 길이의 값을 해시값이라고 한다. 이 값은 또한 해시 코드, 해시섬(sum), 체크섬(check sum) 등으로도 불림

유명한 해시 알고리즘

• SHA-2
• SHA-256

해시를 사용하는 알고리즘

• 해시 테이블
• 해시셋
• 블룸 필터(Bloom Filter)

보안 분야에서 해시

• 원래의 문장을 복호화할 수 없게 뭉개버린다는 장점, 그리고 원문과 해시값 사이에 선형적 관계가 없다는 특성을 지니고 있음
• 해시 함수의 결과물은 고정된 길이의 숫자이므로, 원래의 정보는 손실된다.[7] 또한 이런 특성 때문에 하나의 원 데이터는 하나의 해시값만 가지지만, 하나의 해시값을 만들어낼 수 있는 원본 데이터는 매우 많음
• 그 때문에 해시값만 가지고는 아무리 용을 써도 이미 뭉개진 원문을 복원해내는 것은 불가능

출처 : 나무위키 - 해시