10 처지: 결정론적 알고리즘, 분산 해시 테이블, 블룸 필터, 단사 함수, 이중 해시, 유니버설 해싱, 함수, 해시 충돌, 암호학, 암호화 해시 함수.
결정론적 알고리즘
정론적 알고리즘(deterministic algorithm)은 예측한 그대로 동작하는 알고리즘이.
새로운!!: 해시 함수와 결정론적 알고리즘 · 더보기 »
분산 해시 테이블
DHT의 개념도 분산 해시 테이블(distributed hash tables, 줄여서 DHT 또는 DHTs)은 이름대로 해시 테이블을 분산하여 관리하는 기술이.
새로운!!: 해시 함수와 분산 해시 테이블 · 더보기 »
블룸 필터
블룸 필터(Bloom filter)는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 확률적 자료 구조이.
새로운!!: 해시 함수와 블룸 필터 · 더보기 »
단사 함수
사 함수의 예 단사 함수가 아닌 예 (이는 전사 함수이기는 하다). 수학에서, 단사 함수(單射函數) 또는 일대일 함수(一對一函數)는 정의역의 서로 다른 원소를 공역의 서로 다른 원소로 대응시키는 함수이.
새로운!!: 해시 함수와 단사 함수 · 더보기 »
이중 해시
이중 해시법은 해시 충돌을 해결하기 위한 방법이.
새로운!!: 해시 함수와 이중 해시 · 더보기 »
유니버설 해싱
유니버설 해싱(Universal hashing)이란 다음의 특성을 가지는 해시 함수 F를 선택하기 위한 확률적 알고리즘이.
새로운!!: 해시 함수와 유니버설 해싱 · 더보기 »
함수
수를 상자에 비유한 그림. 수학에서, 함수(函數) 또는 사상(寫像)은 첫 번째 집합의 임의의 한 원소를 두 번째 집합의 오직 한 원소에 대응시키는 대응 관계이.
해시 충돌
시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미.
새로운!!: 해시 함수와 해시 충돌 · 더보기 »
암호학
200px 암호학(暗號學)은 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문으로 수학을 중심으로 컴퓨터, 통신 등 여러 학문 분야에서 공동으로 연구, 개발되고 있. 초기의 암호는 메시지 보안에 초점이 맞추어져 군사 또는 외교적 목적으로 사용되었지만, 현재는 메시지 보안이외에도 인증, 서명 등을 암호의 범주에 포함시켜 우리의 일상에서 떼 놓을 수 없는 중요한 분야가 되었.
새로운!!: 해시 함수와 암호학 · 더보기 »
암호화 해시 함수
암호화 해시 함수(cryptographic hash function)은 해시 함수의 일종으로, 해시 값으로부터 원래의 입력값과의 관계를 찾기 어려운 성질을 가지는 경우를 의미.
새로운!!: 해시 함수와 암호화 해시 함수 · 더보기 »