"해시 함수, 해시 값"의 두 판 사이의 차이

12번째 줄: 12번째 줄:
*예: [[md5]], [[sha1]]
*예: [[md5]], [[sha1]]


[[File:Hash table 4 1 1 0 0 1 0 LL.svg|300px]]
https://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Hash_table_4_1_1_0_0_1_0_LL.svg/330px-Hash_table_4_1_1_0_0_1_0_LL.svg.png
:→ 빨간색은 [[해시 충돌]]
:→ 빨간색은 [[해시 충돌]]



2016년 4월 22일 (금) 18:28 판

  다른 뜻에 대해서는 리눅스 hash 문서를 참조하십시오.
hash function, hash algorithm
해시 함수, 해시 알고리즘
hash value, hash code, hash sum, checksum, hash
해시 값; 해시, 해시코드

1 해시 함수

  • 어떤 데이터가 주어졌을 경우에 그 데이터를 대표하는 수치를 얻는 일
  • 임의의 데이터에서 간단한 "전자 지문"을 만들어 내는 방법
  • 임의의 길이의 문자열을 고정길이 문자열로 변환(매핑)하는 함수
  • 예: md5, sha1

 

→ 빨간색은 해시 충돌

2 해시 값

  • 해시 함수를 통해 얻은 값
  • 원본 확인을 위한 요약 값
  • 해시 값이 다르면 원본 값도 달라야 함
그렇지 않은 경우가 해시 충돌

3 같이 보기

4 참고 자료