자물쇠는 어떻게 잠기는가
블록체인을 공부하다 보면 가장 먼저 마주치는 개념이 **해시(Hash)**다. 처음엔 어렵게 느껴지지만, 원리를 이해하면 "이렇게 우아한 해결책이 있었나" 싶은 생각이 든다.
간단히 말하면, 해시 함수는 어떤 데이터든 고정된 길이의 문자열로 변환하는 함수다.
예를 들어, SHA-256 해시 함수에 "안녕하세요"를 넣으면 항상 같은 64자리 16진수가 나온다:
안녕하세요 → 8b1a9953c4611296...a1c1aebc6
"안녕하세요!" (느낌표 하나 추가)를 넣으면 완전히 다른 값이 나온다:
안녕하세요! → 3f4a22b1c8e7d091...b2f9e4c8a
이 작은 변화가 결과를 완전히 뒤바꾸는 것을 **눈사태 효과(Avalanche Effect)**라고 한다.
해시 함수의 네 가지 핵심 성질
1. 결정론적 (Deterministic)
같은 입력은 항상 같은 출력을 낸다. "블록체인"을 해시하면 언제 어디서나 동일한 결과가 나온다. 이것이 검증의 기초다.
2. 단방향성 (One-Way)
출력값으로 입력값을 역산할 수 없다. 해시값 8b1a99...만 갖고 원래 데이터 "안녕하세요"를 알아낼 방법이 없다. 이론적으로 불가능한 것은 아니지만, SHA-256의 경우 가능한 조합이 2²⁵⁶가지 — 우주의 원자 수보다 훨씬 많다.
3. 고정 출력 길이 (Fixed Length Output)
입력이 1바이트든 1기가바이트든, SHA-256의 출력은 항상 256비트(64자리 16진수)다. 이 특성이 있어야 블록체인에서 효율적으로 데이터를 관리할 수 있다.
4. 충돌 저항성 (Collision Resistance)
서로 다른 두 입력이 같은 해시값을 만들어내는 "충돌"이 사실상 불가능하다. SHA-256에서 충돌을 찾으려면 현존하는 모든 컴퓨터를 수백억 년 동안 돌려야 한다.
왜 블록체인은 해시에 의존하는가
블록체인의 각 블록에는 이전 블록의 해시값이 포함된다. 블록 1의 해시 → 블록 2에 포함 → 블록 2의 해시 → 블록 3에 포함...
이 구조 때문에 과거 블록 하나를 수정하면 해당 블록의 해시값이 바뀐다. 그러면 그 해시를 담고 있던 다음 블록도 무효가 된다. 그 다음 블록도, 그 다음도... 연쇄적으로 모든 이후 블록이 무효가 된다.
수정하려면 그 시점 이후의 모든 블록을 다시 채굴해야 한다. 전 세계 수만 개의 노드가 동시에 경쟁하는 환경에서, 이는 사실상 불가능하다.
채굴과 해시의 관계
비트코인 채굴이 "어렵다"는 이유가 바로 해시 때문이다.
블록을 생성하려면 특정 조건을 만족하는 해시값을 찾아야 한다. 예를 들어 "해시값이 0으로 시작해야 한다"는 조건이 있다면, 조건을 만족할 때까지 **논스(Nonce)**라는 숫자를 1씩 바꿔가며 수없이 해시를 계산해야 한다.
현재 비트코인의 난이도는 해시값 앞에 0이 20개 이상 연속으로 나와야 한다. 이를 만족하는 논스를 찾으려면 평균적으로 수조 번의 해시 계산이 필요하다. 이것이 "작업 증명(Proof of Work)"이다.
계산은 어렵지만, 검증은 쉽다. 누군가 찾은 논스값을 해시 함수에 한 번만 넣어보면 조건을 만족하는지 즉시 알 수 있다. 이 비대칭성이 채굴의 핵심 아이디어다.
일상 속의 해시 함수
해시는 블록체인 전에도 이미 널리 쓰이고 있었다.
비밀번호 저장: 웹사이트는 비밀번호 자체를 저장하지 않는다. 비밀번호의 해시값만 저장한다. 로그인 시 입력한 비밀번호를 해시해서 저장된 값과 비교한다. 데이터베이스가 유출돼도 원본 비밀번호는 알 수 없다.
파일 무결성 검증: 소프트웨어를 다운로드할 때 제공되는 MD5/SHA 체크섬이 해시값이다. 다운로드 후 해시값을 계산해서 공식 값과 비교하면 파일이 변조됐는지 확인할 수 있다.
Git 버전 관리: Git의 모든 커밋 ID가 해시값이다. 코드 한 글자라도 바뀌면 커밋 해시가 완전히 달라진다.
SHA-256은 영원히 안전한가
결론부터 말하면 — 양자 컴퓨터가 실용화되면 재검토가 필요하다.
양자 컴퓨터는 Grover 알고리즘을 이용해 해시 역산 작업을 기존보다 제곱근만큼 빠르게 할 수 있다. SHA-256의 경우 2²⁵⁶번 시도가 2¹²⁸번으로 줄어든다. 여전히 천문학적인 숫자지만, 이론적으로 취약점이 생긴다.
이 때문에 암호학 커뮤니티는 이미 양자 저항 알고리즘을 개발하고 있다. 블록체인 생태계도 이에 대비한 업그레이드를 논의 중이다.
해시 함수를 직접 체험해보고 싶다면, 해시 함수 인터랙티브 모듈에서 실제로 입력을 바꿔가며 눈사태 효과를 확인해보세요. 텍스트 한 글자를 바꿀 때마다 해시값이 어떻게 달라지는지 직접 볼 수 있습니다.