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

(새 문서: ;hash function, hash algorithm ;해시 함수, 해시 알고리즘 ;hash value, hash code, hash sum, checksum, hash ;해시 값; 해시, 해시코드 ==해시 함수== *어떤 데...)
 
 
(사용자 2명의 중간 판 18개는 보이지 않습니다)
1번째 줄: 1번째 줄:
{{다른뜻|리눅스 hash}}
;hash function, hash algorithm
;hash function, hash algorithm
;해시 함수, 해시 알고리즘
;해시 함수, 해시 알고리즘
6번째 줄: 7번째 줄:


==해시 함수==
==해시 함수==
*임의의 길이의 문자열을 고정길이 문자열로 변환(매핑)하는 함수
*어떤 데이터가 주어졌을 경우에 그 데이터를 대표하는 수치를 얻는 일
*어떤 데이터가 주어졌을 경우에 그 데이터를 대표하는 수치를 얻는 일
*임의의 길이를 갖는 메시지를 입력 받아 고정된 길이의 해쉬값을 출력하는 함수
*임의의 데이터에서 간단한 "전자 지문"을 만들어 내는 방법
*임의의 데이터에서 간단한 "전자 지문"을 만들어 내는 방법


[[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
:→ 빨간색은 [[해시 충돌]]
 
===예시===
* [[MD5]]
* [[SHA]]
** [[SHA-1]]
** [[SHA-256]] ★


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


==같이 보기==
==같이 보기==
*[[해시함수 속도 비교]]
* [[해시함수 속도 비교]]
*[[해시충돌]]
* [[해시충돌]]
* [[완전 해시함수]]
* [[암호화 해시함수]]


==참고 자료==
==참고==
*https://en.wikipedia.org/wiki/Hash_algorithm
*https://en.wikipedia.org/wiki/Hash_algorithm


[[분류: 알고리즘]]
[[분류: 해시 함수]]

2018년 5월 14일 (월) 01:38 기준 최신판

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

1 해시 함수[ | ]

  • 임의의 길이의 문자열을 고정길이 문자열로 변환(매핑)하는 함수
  • 어떤 데이터가 주어졌을 경우에 그 데이터를 대표하는 수치를 얻는 일
  • 임의의 길이를 갖는 메시지를 입력 받아 고정된 길이의 해쉬값을 출력하는 함수
  • 임의의 데이터에서 간단한 "전자 지문"을 만들어 내는 방법

 

→ 빨간색은 해시 충돌

1.1 예시[ | ]

2 해시 값[ | ]

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

3 같이 보기[ | ]

4 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}