SHA-256 - 보안 & 프라이버시 > 암호학 | AI Insight Note

SHA-256(Secure Hash Algorithm 256-bit)은 미국 국가안보국(NSA)이 설계하고 NIST가 표준화한 암호학적 해시 함수다. 임의 길이의 입력을 항상 256비트(32바이트) 고정 길이 출력으로 변환한다. Bitcoin 채굴·블록 해싱, SSL/TLS 인증서, 디지털 서명 등 현대 보안 시스템의 핵심 알고리즘이다.

핵심 특성

특성	설명
결정론적	같은 입력 → 항상 같은 출력
단방향성	해시값으로 원본 복원 불가
눈사태 효과	입력 1비트 변경 → 출력 완전히 달라짐
충돌 저항성	같은 해시를 가진 두 입력 찾기 불가
고정 출력	입력 크기 무관, 항상 256비트 출력

예시

SHA-256("hello")
= 2cf24dba5fb0a30e26e83b2ac5b9e29e1b161e5c1fa7425e73043362938b9824

SHA-256("hello!")  ← 문자 하나 추가
= ce06092fb948d9afac4521a037bfb7d8bed6a05e42bd31ad4cec28de9454ece7
                                   ↑ 완전히 다른 값 (눈사태 효과)

SHA-256("") ← 빈 문자열도 256비트
= e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855

SHA-2 패밀리

알고리즘	출력 크기	특징
SHA-224	224비트	SHA-256의 단축 버전
SHA-256	256비트	가장 널리 사용
SHA-384	384비트	SHA-512 기반 단축
SHA-512	512비트	64비트 시스템 최적화

동작 원리 (압축 함수)

1. 패딩: 입력을 512비트 블록으로 분할
2. 초기값: 8개의 256비트 해시값(H0~H7) 설정
3. 64라운드 압축 함수 반복:
   - 메시지 스케줄 (W[0]~W[63]) 생성
   - 비트 연산(AND, OR, XOR, ROTR) 혼합
   - 8개의 상태값 갱신
4. 최종 해시값: 256비트 출력

Bitcoin에서의 활용

SHA-256은 Bitcoin의 핵심 알고리즘이다.

블록 해싱

블록 헤더 = 이전 블록 해시 + 머클 루트 + 타임스탬프 + nonce
SHA-256(SHA-256(블록 헤더)) = 블록 해시

유효한 블록: 해시값이 목표값(Target)보다 작아야 함
예: 0000000000000000000abc...  ← 앞에 0이 많을수록 어려움

채굴 (Mining)

채굴 = nonce를 바꿔가며 SHA-256을 반복 계산
→ 목표값 이하의 해시를 찾을 때까지
→ PoW(작업 증명)의 수학적 기반

주소 생성

개인키 → ECDSA 공개키 → SHA-256 → RIPEMD-160 → Bitcoin 주소

머클 트리 (Merkle Tree)

         SHA-256(H12 + H34)
              /           \
SHA-256(H1+H2)         SHA-256(H3+H4)
   /       \               /       \
SHA-256(Tx1) SHA-256(Tx2) SHA-256(Tx3) SHA-256(Tx4)

Bitcoin 블록의 모든 트랜잭션을 SHA-256으로 머클 트리에 압축 저장.

코드 예시

python

import hashlib

# Python
data = "Hello, Bitcoin!"
hash_value = hashlib.sha256(data.encode()).hexdigest()
print(hash_value)
# 7b3c3f8... (64자리 16진수)

# 이중 해싱 (Bitcoin 방식)
double_hash = hashlib.sha256(hashlib.sha256(data.encode()).digest()).hexdigest()

javascript

// Node.js
const crypto = require('crypto');
const hash = crypto.createHash('sha256')
  .update('Hello, Bitcoin!')
  .digest('hex');

solidity

// Solidity
bytes32 hash = keccak256(abi.encodePacked("data"));  // Ethereum은 Keccak-256 사용

SHA-256 vs 다른 해시 함수

함수	출력	속도	용도
SHA-256	256비트	중간	보안 일반, Bitcoin
SHA-3 (Keccak)	256비트	느림	Ethereum, 최신 표준
MD5	128비트	빠름	파일 체크섬 (보안 취약)
bcrypt	60자	매우 느림	비밀번호 저장
BLAKE2	256비트	빠름	고성능 해싱

SHA-256은 빠른 만큼 비밀번호 해싱에는 부적합하다. 비밀번호는 의도적으로 느린 bcrypt나 Argon2를 사용해야 한다.

HMAC (Hash-based Message Authentication Code)

SHA-256과 비밀 키를 결합해 메시지 인증에 활용하는 방식.

HMAC-SHA256(key, message) = SHA256((key ⊕ opad) || SHA256((key ⊕ ipad) || message))

•API 요청 서명 (AWS Signature V4)
•JWT 서명 (HMAC-SHA256)
•웹훅 페이로드 검증

비밀 키 없이는 올바른 HMAC을 생성할 수 없어, 무결성과 인증을 동시에 보장.

SHA-256의 한계

•양자 컴퓨터: 그로버 알고리즘으로 SHA-256의 유효 보안 강도가 128비트로 줄어들 수 있음 → NIST는 SHA-3 또는 SHA-512 권장
•길이 연장 공격(Length Extension Attack): SHA-256은 취약 (HMAC 사용으로 방어)

참고문헌

•NIST FIPS PUB 180-4 — Secure Hash Standard (SHS)
•Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System
•Ferguson, N. et al. (2010). Cryptography Engineering

SHA-256SHA-256