해시함수 : 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수
x = y => h(x) = h(y)
그러나 대표적인 해시함수 HA256같은 암호학적인 해시함수는
-Collision resistance(충돌 저항)
같은 결과값을 갖는 서로 다른 입력값을 찾기가 실질적으로 불가능하다.
-Hiding
결과값을 가지고 입력값을 찾기가 실질적으로 불가능
-Puzzle friendliness
무작위로 찾는게 현재로선 최선
'자료구조' 카테고리의 다른 글
| 자료구조의 실 사용 예시들 - Data Structure (0) | 2020.10.27 |
|---|---|
| Time Complexity Analysis와 Data Structure - Data Structure (0) | 2020.10.27 |
| 그래프, 트리구조, 이진 탐색 트리 -Data Structure (0) | 2020.10.26 |
| 자료구조와 stack, queue -Data Structure (0) | 2020.10.22 |