본문 바로가기

해시

(2)
해시 트리: 머클 트리(Merkle tree) 머클 트리(Merkle tree), 머클 루트(Merkle root) 머클 트리와 머클 루트는 데이터가 위변조 되었는지 효율적으로 확인하기 위한 용도로 사용하고 있다. - Merkle tree 머클 트리(Merkle tree) 발명자인 랄프 머클(Ralph Merkle)의 이름에서 따온 단어로, 해시 트리(Hash tree)라 부르기도 한다. 머클 트리는 여러 블록으로 나뉘어 있는 데이터를 전송할 때 데이터가 변조되지 않았음을 보증하는 용도로 쓰인다. 특히 P2P 네트워크에서 전송받은 데이터에 오류가 있거나 외부로부터 조작이 있었는지 검증하는 용도로 사용한다. 머클 트리는 랄프 머클이 여러 램포트 서명(디지털 서명 알고리즘)을 효율적으로 다루기 위해 개발했다. 램포트 서명은 보안에 대해서는 어느 정도 검..
해시함수, SHA-256, 해시레이트(hashrate) 해시함수(Hash function) 어떤 내용을 넣더라도 항상 같은 길이의 결과를 내놓는 함수이다. 해시 함수를 적용해 나온 고정된 길이의 값을 해시 값이라 한다. 해시 코드, 해시섬, 체크섬 등으로도 불리기도 한다. 해시 함수는 특정 데이터에 대해 언제나 동일한 해시 값을 내놓는다. 그러므로 두 해시 값이 다르면 원래의 데이터도 다르다. 또한 원래 입력 값에서 1bit만 바꿔도 해시 값은 크게 달라진다. 이러한 성질 때문에 해시는 정보의 위변조를 확인하기 위한 용도로 쓰인다. - wikipedia 한편 해시 함수는 단사 함수(일대일 함수)가 아니다. 같은 해시 값을 갖고 있다면 원래의 입력 값이 서로 같을 가능성은 있으나, 꼭 그렇다고 보장할 수는 없다. 단사 함수(일대일 함수) : 정의역의 특정한 원..