해시함수란 무엇인가?

이진중·2022년 5월 1일
0

블록체인

목록 보기
2/3

해시함수

가장 기본적인 암호화 방식으로, 어떠한 데이터를 해시함수에 넣으면 특정한 크기의 문자열이 된다.

특징으로는
1. 어떠한 크기의 input이라도 특정한 크기의 output으로 나온다.
2. 값이 일부만 변경되어도 전혀 다른 output이 나온다.
3. 역으로 값을 유추할 수 없다.
4. input값이 다르면 output값이 다르다.

SHA256

비트코인에서 해시함수로 사용되는 함수이다. output으로 256bit의 데이터를 내는 함수이다.
단순 숫자로 접근해보면 input은 any size이고 output은 256bit이므로
특정한 input 여러개가 output 1개로 갈 수 있어야한다.
이러한 현상을 충돌(collision)라 하며
충돌이 적은 함수가 좋은 함수이다.

0개의 댓글