암호화 해시: 비트코인에서 해시 함수가 하는 일

암호화 해시: 비트코인에서 해시 함수가 하는 일

암호화 해시(cryptographic hash)는 암호화 해시 함수가 입력값으로부터 계산해 내는 고정된 크기의 출력값으로, 해시값(hash value) 또는 다이제스트(digest)라고도 부른다. 이 함수는 일방향(one-way)으로 설계되어 입력값을 복원하는 것이 사실상 불가능하며, 동일한 출력값을 갖는 서로 다른 두 입력값을 찾는 것 역시 사실상 불가능하도록 충돌 저항성(collision resistant)을 갖도록 설계된다. 비트코인은 작업 증명(proof of work)과 블록 연결에 해시를 사용한다.

암호화 해시 함수는 어떤 일을 할까?

암호화 해시 함수는 일종의 지문 기계처럼 작동하는 알고리즘이다. 단어, 파일, 비트코인 거래 등 실질적으로 어떤 길이의 데이터든 고정된 크기의 "지문"으로 압축하며, 동일한 데이터는 항상 동일한 지문을 생성한다. 이 함수는 컴퓨터가 쉽게 계산할 수 있도록 설계되어 있다.

사람들은 이 출력값을 암호화 해시, 해시값, 또는 다이제스트라고 부르며, 미국 국립표준기술연구소(NIST)의 표준에서는 메시지 다이제스트(message digest)라고도 한다. 암호화 해시를 계산하는 과정은 해싱(hashing), 또는 암호화 해싱이라고 한다.

아래 표는 널리 사용되는 암호화 해시 함수 중 하나인 보안 해시 알고리즘 256(SHA-256)을 길이가 매우 다른 두 입력값에 적용한 결과를 보여준다. 각 해시값은 64개의 16진수 문자로 구성된다. 16진수는 문자 하나가 4비트를 나타내는 16진 표기법이므로, 64자는 256비트에 해당한다.

입력값입력 길이(문자 수)SHA-256 해시값
abc3ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq56248d6a61d20638b8e5c026930c3e6039a33ce45964ff2167f6ecedd419db06c1

어떤 속성이 해시를 "암호화" 해시로 만드는가?

암호화 해시는 결정적(deterministic)이다. 동일한 입력값은 어느 컴퓨터에서든, 언제나 동일한 해시값을 만들어내므로, 누구든 해시를 다시 계산해 받은 값과 비교할 수 있다.

암호화 해시는 고정된 길이를 갖는다. 짧은 입력값과 긴 입력값 모두 동일한 크기의 출력값을 만들어낸다. SHA-256의 경우, 3자짜리 입력값과 56자짜리 입력값 모두 256비트의 결과를 낸다.

암호화 해시는 역상 저항성(preimage resistant)을 갖도록 설계되어 있으며, 이는 해시 함수를 일방향 함수로 만드는 요소다. 오직 해시값만 주어졌을 때, 그 값을 만들어내는 입력값을 찾는 것은 계산상 사실상 불가능하도록 설계되어 있다. 쉽게 말해, 해시값을 계산하는 것은 쉽지만, 원래 입력값을 복원하는 것은 불가능하도록 설계된 것이다.

암호화 해시는 제2역상 저항성(second-preimage resistant)을 갖도록 설계되어 있다. 이 경우 공격자는 이미 알려진 입력값과 그 해시값에서 출발해, 동일한 해시값을 내는 다른 입력값을 찾아야 한다. 이는 공격자가 해시값만 가진 상태에서 시작하는 역상 저항성과는 다르다.

암호화 해시는 충돌 저항성(collision resistant)을 갖도록 설계되어 있다. 충돌(collision)이란 동일한 해시값을 만들어내는 서로 다른 두 입력값을 말하며, 이 속성에서는 공격자가 두 입력값을 모두 선택할 수 있다. 가능한 입력값의 수가 가능한 출력값의 수보다 많기 때문에 충돌은 반드시 존재한다. 예를 들어 SHA-256은 2의 256제곱 개의 가능한 해시값을 가진다. 충돌 저항성이라는 속성은 충돌이 존재하지 않는다는 뜻이 아니라, 실제로는 누구도 충돌을 찾아낼 수 없을 것으로 기대된다는 뜻이다.

암호화 해시는 눈사태 효과(avalanche effect)를 보인다. 입력값에 작은 변화만 주어도 해시값은 예측할 수 없을 만큼 크게 바뀐다. "abc"를 "abd"로 바꾸면 단 한 글자만 다른데도 SHA-256 해시값의 256비트 중 122비트가 달라진다.

암호화 해시는 체크섬, 암호화, 서명과 어떻게 다른가?

암호화 해시는 설계 목적 면에서 체크섬(checksum)과 다르다. 체크섬은 전송 중 손상된 데이터처럼 의도치 않은 변경을 감지하기 위해 계산되는 값이다. 데이터와 체크섬을 둘 다 바꾸면 이 검사를 통과할 수 있으므로, 체크섬만으로는 고의적인 변조에 대한 보호가 되지 않는다. 체크섬은 이런 목적을 위해 일방향성이나 충돌 저항성을 가질 필요가 없지만, 암호화 해시 함수는 둘 다 갖추도록 설계된다.

암호화 해시는 암호화(encryption)가 아니다. 암호화는 키를 이용해 읽을 수 있는 데이터를 암호문으로 바꾸며, 키를 가진 사람은 이를 되돌릴 수 있다. SHA-256과 같이 키를 사용하지 않는 암호화 해시 함수는 데이터만을 입력값으로 받으며 일방향으로 설계되어 있어, 복호화할 대상 자체가 없다. "해시 암호화"나 "해시 복호화"와 같은 표현은 서로 다른 두 개념을 혼동한 것이다.

암호화 해시는 디지털 서명(digital signature)도 아니다. 디지털 서명은 서명에 개인키를, 검증에 공개키를 사용하며, 데이터의 출처와 무결성을 모두 확인할 수 있다. 해싱은 보통 서명 과정의 일부로 사용된다. 먼저 메시지를 해싱한 다음, 서명 함수는 메시지 전체가 아니라 그 해시값을 처리한다.

비트코인에서 해시 함수는 어떤 역할을 할까?

암호화폐에서의 해싱은 비트코인에서 구체적인 역할을 수행하며, 비트코인은 크게 다섯 가지 영역에서 해시 함수에 의존한다. 비트코인은 일반적으로 SHA-256을 두 번 적용하는데, 이를 더블 SHA-256(double SHA-256)이라고 부른다. 즉, 데이터에 한 번 함수를 적용한 뒤, 그 결과값에 다시 한 번 함수를 적용하는 방식이다.

거래 ID. 거래 ID는 거래의 직렬화된 데이터를 더블 SHA-256으로 해싱한 값이며, 세그윗(SegWit, Segregated Witness) 거래의 위트니스 데이터는 포함하지 않는다. 따라서 거래의 입력이나 출력이 변경되면 거래 ID도 바뀐다.

머클 트리. 머클 트리(Merkle tree)는 여러 해시값을 하나로 압축하는 구조다. 비트코인은 거래 ID들을 둘씩 짝지어 단계별로 해싱해 나가며, 결국 하나의 해시값만 남는다. 이 값이 머클 루트(Merkle root)이며, 블록 내 모든 거래를 요약한 값이다. 블록 헤더는 블록을 요약한 80바이트 크기의 데이터이며, 여기에 머클 루트가 저장된다.

작업 증명. 비트코인 채굴에서 채굴자는 블록 헤더를 해싱한다. 헤더에는 버전 번호, 이전 블록 헤더의 해시값, 머클 루트, 타임스탬프, 인코딩된 목표값(target), 그리고 논스(nonce)가 담겨 있다. 논스는 채굴자가 매 시도마다 바꾸는 숫자다. 목표값은 비트코인 규칙에 의해 정해진 임계값이며, 헤더는 그 더블 SHA-256 해시값을 숫자로 읽었을 때 목표값 이하일 때만 유효하다.

블록 연결. 암호화 해시는 한 블록을 다음 블록과 연결한다. 각 블록 헤더는 "이전 블록 헤더 해시"라는 필드에 이전 블록 헤더의 해시값을 저장하며, 이 필드가 블록들을 순서대로 연결한다.

주소. 암호화 해시는 주소 생성에도 사용된다. 레거시 및 세그윗 단일키 주소는 공개키를 SHA-256으로 해싱한 뒤, 다시 RIPEMD-160으로 해싱해 만들어진다. RIPEMD-160은 160비트 출력값을 갖는 또 다른 해시 함수다. 스크립트 해시 주소와 탭루트(Taproot) 주소는 다른 방식으로 만들어지므로, 모든 비트코인 주소가 이 패턴을 따르는 것은 아니다.

해싱은 어떻게 블록체인 기록의 변조를 감지할 수 있게 만드는가?

암호화 해시는 각 블록의 해시값이 서로 의존하는 구조이기 때문에 오래된 블록체인 데이터에 가해진 변경을 드러낸다. 누군가 오래된 블록 안의 한 거래의 입력값이나 출력값을 변경했다고 가정해보자. 그러면 다음과 같은 네 가지 일이 순서대로 일어난다.

  1. 그 거래의 ID가 바뀌고, 따라서 해당 블록의 머클 루트도 바뀐다.
  2. 블록 헤더에는 머클 루트가 포함되어 있으므로, 그 헤더의 해시값도 바뀐다.
  3. 다음 블록에는 이전 헤더 해시값이 "이전 블록 헤더 해시" 필드에 저장되어 있는데, 저장된 값과 다시 계산한 값이 더 이상 일치하지 않게 된다.
  4. 체인을 다시 일관되게 만들려면 이후의 모든 블록을 다시 만들어야 하며, 각 블록의 작업 증명도 전부 다시 수행해야 한다.

암호화 해시는 결정적이기 때문에, 풀 노드를 비롯해 블록 사본을 가진 누구든 헤더의 해시값을 다시 계산해 다음 블록에 저장된 값과 비교할 수 있다. 풀 노드는 비트코인 소프트웨어를 실행하며 체인을 저장하고, 수신한 블록을 합의 규칙에 따라 검증하는 컴퓨터다.

검증 가능성(verifiability)이란 네트워크 참여자가 스스로 모든 거래나 블록을 검증할 수 있는 능력을 말한다. 해싱은 블록 사본을 가진 누구든 그 해시 비교 과정을 반복할 수 있게 함으로써 검증 가능성에 기여한다.

불변성(immutability)이란 블록체인 네트워크가 검열과 변경에 저항하는 성질을 말한다. 해싱은 변경된 기록을 드러나게 함으로써 변경에 대한 저항성에 기여한다.

"변조가 드러난다(tamper-evident)"는 것은 "변조가 불가능하다(tamper-proof)"는 것과 같지 않다. 해시로 연결된 블록들은 변경을 눈에 띄게 만들고 다시 수행하는 데 막대한 비용이 들게 하지만, 변경을 논리적으로 불가능하게 만들지는 않는다. 해시레이트(hashrate)는 네트워크가 초당 계산하는 해시의 수다. 네트워크 해시레이트의 과반을 장악한 집단이라면 기록을 안정적으로 다시 쓸 수 있을 것이다.

암호화 해시가 알려주지 않는 것은 무엇일까?

암호화 해시는 데이터가 변경되었다는 사실은 보여줄 수 있지만, 누가 그것을 만들었거나 변경했는지는 알려주지 않는다. 작성자를 증명하는 것은 디지털 서명의 역할이다.

암호화 해시는 취약한 입력값을 안전하게 만들어주지 않는다. 해시값을 역산하는 것은 계산상 불가능하지만, 누구든 여러 추측값을 해싱해 결과를 비교해볼 수 있다. 해시 함수는 계산하기 쉽기 때문에, 단순한 비밀번호나 네 자리 PIN처럼 짧거나 흔한 입력값은 대개 빠르게 찾아낼 수 있다.

암호화 해시 함수는 일방향성과 충돌 저항성을 갖도록 설계된다. 이는 설계상의 목표이며, NIST는 이를 해당 함수가 지녀야 할 기대 속성이라고 설명할 뿐, 증명된 보장은 아니다.

해시 함수는 시간이 지나면서 취약해질 수 있으며, SHA-1이 대표적인 사례로 기록되어 있다. NIST는 2011년에 SHA-1을 사용 중단 대상으로 지정했고, 2013년 말에는 디지털 서명 용도로의 사용을 금지했다. 2017년 2월, 암스테르담의 국립수학정보과학연구소(CWI)와 구글의 연구진이 최초의 실용적인 SHA-1 충돌 사례를 발표했다. 2022년 12월, NIST는 2030년 말까지 SHA-1을 단계적으로 폐지해야 한다고 발표했다.

2026년 10월 기준으로, NIST는 여전히 SHA-256을 승인된 알고리즘으로 분류하고 있으며, 해시 함수 관련 페이지에서도 전체 함수에 대한 충돌이나 역상 공격 사례는 언급되지 않는다. 다만 이는 지금까지의 기록일 뿐, 앞으로도 그러리라는 보장은 아니다.

2026년 11월 12일

GoMining 뉴스

관심이 있으신가요?