비둘기집원리

블록체인 암호학 - 암호학적 해시 함수

해시(Hash) 해시 함수는 입력 데이터를 고정된 길이로 출력하는 함수다. 입력을 받아 출력을 계산하기는 쉬워도, 주어진 출력값에 해당하는 입력값은 찾기 어렵다. 작업 증명, 전자 서명, 멤버쉽 증명 등 다양한 곳에서 사용한다. 일반적인 해시 함수를 만드는 방법 해시 테이블(Hash table) 연관 구조를 이용하는 자료 구조 블룸 필터(Bloom Filter) 원소가 집합에 속하는지 여부를 검사하는데 사용되는 확률적 자료구조 체크섬(Checksum) 입력 데이터가 바뀌었는지 찾아내는 방법. 네트워크에서 오류가 발생했는지 체크하는 데 사용된다. 암호학적 해시 함수 이런 해시 함수를 작업증명이나 체인에 어떻게 적용할 수 있을까? 이런 해시 함수로는 적용할 수 없다. 일반적인 해시 함수와 다른 성질을 요구하..