SHA-256란? 비트코인을 움직이는 알고리즘

쉽게 풀어쓰는 SHA-256

암호학적 해시 함수는 일종의 수학적 분쇄기입니다. 글자 하나든 4 GB짜리 영화 파일이든 무엇이든 집어넣으면, 고정 길이의 지문이 떨어져 나옵니다. SHA-256의 지문은 항상 정확히 256비트이며, 사람이 읽기 좋도록 64자의 16진수로 표기합니다.

"256"은 출력 크기를 비트 단위로 나타낸 숫자입니다. "SHA"는 Secure Hash Algorithm(보안 해시 알고리즘)의 약자입니다. SHA-256은 NIST가 Federal Information Processing Standard 180-4 에서 명세한 SHA-2 계열에 속하며, 이는 지구상 어떤 두 개발자라도 같은 입력에서 정확히 같은 출력을 계산할 수 있도록 정의된 공개 표준입니다.

실제로 어떻게 보이는지 살펴보겠습니다. 문자열 hello를 SHA-256에 입력하면, 어떤 언어든 어떤 기기에서든 매번 다음 다이제스트가 나옵니다.

문자 하나만 바꿔서 H를 대문자로 한 Hello를 입력하면 다이제스트가 완전히 다른 모습으로 변합니다. 이 일관성이야말로 SHA-256을 변조 감지용 봉인으로 유용하게 만드는 특성입니다. 입력 비트 한 개만 바꿔도 결과가 달라지므로, 다른 사람이 기대하는 출력과 더 이상 일치하지 않게 됩니다.

SHA-256을 유용하게 만드는 네 가지 성질

모든 해시 함수가 암호학적인 것은 아닙니다. SHA-256이 그 칭호를 받을 수 있는 이유는 네 가지 성질을 동시에 만족하기 때문입니다. 각 성질은 특정 유형의 공격을 차단하며, 이 중 하나라도 무너지면 비트코인에 사용하기에는 안전하지 않게 됩니다.

비트코인이 SHA-256을 사용하는 세 군데

SHA-256은 비트코인 내부의 사소한 보조 도구가 아닙니다. 체인 전체가 그 위에 세워진 기본 원시 함수입니다. 세 가지 구체적인 용도가 중요하며, 각각은 위의 네 가지 성질을 서로 다른 방식으로 조합해 활용합니다.

한 가지 짚어둘 점이 있습니다. 비트코인은 SHA-256을 한 번만 사용하는 경우가 거의 없습니다. 사토시는 트랜잭션 ID와 마이닝 모두에 double-SHA-256 — SHA-256(SHA-256(x)) — 을 채택했습니다. 두 번 해싱하면 일종의 확장 공격에 대한 적당한 안전 마진이 추가되며, 연산 비용 증가는 미미합니다. 사용자 관점에서 "비트코인의 해시 함수"란 사실상 "두 번 실행되는 SHA-256"을 의미합니다.

한 문장으로 보는 마이닝 퍼즐

마케팅 포장을 걷어내면 비트코인 마이닝은 단순한 산술 경주로 귀결됩니다. SHA-256(SHA-256(블록 헤더))이 현재 target보다 작은 다이제스트를 만들어내도록 하는 숫자(nonce)를 찾으십시오. 그게 전부입니다. 영리함이 끼어들 자리는 없습니다 — 추측하고, 해싱하고, 확인하고, 반복하는 일을 지구상 누구보다도 빠르게 해야 할 뿐입니다.

눈사태 효과 때문에 지름길은 없습니다. nonce의 한 비트를 뒤집으면 직전 시도와 전혀 무관하게 완전히 흐트러진 새로운 다이제스트가 나옵니다. 유일한 전략은 하드웨어가 허용하는 한 1초에 더 많은 nonce를 시도하는 것입니다. 이 속도를 해시레이트라고 부르며 단위는 TH/s(초당 수조 회 해시)입니다 — 최신 Antminer S21은 약 200 TH/s를 내며 3,500 W를 사용합니다.

target은 256비트 숫자로, 네트워크가 2,016 블록(약 2주)마다 조정해 모든 마이너를 합쳐 평균 10분에 한 번씩 유효 블록이 발견되도록 합니다. 전 세계 해시레이트가 늘어나면? target이 줄어들고 퍼즐이 어려워집니다. 마이너가 떠나면? target이 커지고 퍼즐이 쉬워집니다. 자가 조절형 온도 조절기 같은 시스템입니다.

규모를 가늠해 보겠습니다. 2026년 전 세계 해시레이트는 약 800-900 EH/s, difficulty는 약 110-120 T 수준입니다 (Bitcoin Wiki의 블록 해싱 참고 자료의 공개 데이터 기준). 네트워크 전체가 10분에 블록 한 개를 만들어내기 위해서만 초당 약 10^21회의 SHA-256 연산을 수행하는 셈입니다. 이것이 "proof of work"의 실질적 의미입니다 — 막대한 SHA-256이 실제로 계산되었다는 증거입니다.

2026년에도 SHA-256은 여전히 안전한가요?

짧은 답: 네 — 20년이 넘는 공개 암호 분석에도 실용 가능한 공격이 등장하지 않았습니다. 비트코인의 보안이 여기에 의존하기 때문에 조금 긴 답도 알아둘 가치가 있습니다.

SHA-256은 미국 국가안보국이 설계하고 NIST가 2001년에 발표했습니다. 수만 명의 학계 암호학자, 정부 기관, 적대적 연구자에 의해 검증되어 왔습니다. 오늘날 알려진 가장 좋은 공격은 라운드 수가 줄어든 변형(SHA-256은 내부적으로 64라운드를 돌며, 약 31라운드에 대한 공격이 존재합니다)을 겨냥할 뿐입니다. 비트코인이 사용하는 전체 알고리즘에 대해서는 무차별 대입이 유일한 방법입니다.

양자 컴퓨터는 어떨까요? 그로버 알고리즘은 이론상 해시 함수에 대한 무차별 대입의 지수를 절반으로 줄여 SHA-256의 실효 pre-image 저항성을 2^256에서 2^128 연산으로 떨어뜨립니다. 그래도 천문학적으로 큰 수이며, 현재 양자 하드웨어는 그 규모로 그로버 알고리즘을 돌리기에는 한참 부족합니다. 비트코인에서는 해싱보다 서명(ECDSA)이 양자 위험에 더 노출되어 있습니다.

마이너와 보유자에게 진짜 핵심은 이것입니다. 비트코인은 SHA-256의 보안을 그대로 물려받습니다. 만약 SHA-256에 실용적인 공격이 등장한다면 — 예를 들어 다항 시간 안에 진정한 충돌을 찾아내는 공격 — 그것은 비트코인만 무너뜨리는 것이 아닙니다. TLS, 코드 서명 등 현대 암호학 대부분이 무너집니다. 마이닝 산업 걱정은 그중 가장 작은 문제입니다. 오늘날 그러한 공격은 존재하지 않으며, 임박한 조짐도 없습니다.

자주 묻는 질문