목차
해시가 지키는 세 가지 약속'abc'를 섞는 네 단계'abc'가 512비트 블록 하나가 되기까지소수에서 꺼낸 상수64라운드: 여덟 워드를 섞는 한 바퀴한 글자만 바꿔도 절반이 뒤집힌다비밀번호에 쓰면 안 되는 이유이유 1: 너무 빠릅니다이유 2: 같은 비밀번호는 같은 해시가 됩니다그래서 쓰는 것: 일부러 느리고 메모리를 먹는 함수충돌 공격은 64단계 중 35단계까지원래 쓰임새에서는 그대로 장점입니다참고 자료개발하다 보면 64자리 16진수를 자주 봅니다. 컨테이너 이미지를 받을 때 지나가는 sha256: 뒤의 digest, 다운로드 페이지에 적힌 SHA-256 체크섬, 받은 파일을 확인하려고 치는 shasum -a 256이 그렇습니다. 모두 SHA-256이라는 해시 함수의 출력입니다. 세 글자 abc를 넣어 보면 이렇습니다.
$ printf abc | shasum -a 256
ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad -입력이 세 글자든 수 기가바이트짜리 파일이든 출력은 늘 256비트, 16진수 64자리입니다. 그리고 SHA-256은 2026년 11월 지금도 깨지지 않은 훌륭한 해시입니다. 그런데도 비밀번호를 SHA-256으로 저장하면 안 됩니다. 결론부터 말하면 SHA-256의 장점 두 가지, 빠르다는 것과 같은 입력에는 늘 같은 출력을 낸다는 것이 비밀번호 저장에서는 그대로 약점이 되기 때문입니다.
해시가 지키는 세 가지 약속
SHA-256의 규격은 미국 국립표준기술연구소(NIST)의 FIPS 180-4입니다. 이 문서는 안전한 해시를 이렇게 정의합니다. computationally infeasible 1) to find a message that corresponds to a given message digest, or 2) to find two different messages that produce the same message digest. 보통은 이것을 세 가지 약속으로 나눠 부릅니다.
- 역상 저항: 해시값만 보고 원래 입력을 찾을 수 없습니다.
- 제2역상 저항: 입력 하나가 주어졌을 때 같은 해시가 나오는 다른 입력을 찾을 수 없습니다.
- 충돌 저항: 해시가 같은 입력 두 개를 아무거나라도 찾을 수 없습니다.
'찾을 수 없다'는 계산량이 너무 커서 현실적으로 불가능하다는 뜻입니다. 여기서 비밀번호 이야기의 실마리가 하나 나옵니다. 세 약속은 모두 해시값에서 '거꾸로' 입력을 계산하는 일을 막습니다. 하지만 공격자가 후보 비밀번호를 하나씩 해시해서 저장된 값과 맞춰 보는 일은 막지 않습니다. 그건 해시를 '앞으로' 계산하는 일이고 해시 함수는 그 일을 빨리 하도록 만들어졌습니다.
'abc'를 섞는 네 단계
'abc'가 512비트 블록 하나가 되기까지
SHA-256은 입력을 512비트(64바이트) 블록 단위로 처리합니다. 그래서 먼저 길이를 블록 크기에 맞추는 패딩을 합니다. FIPS 180-4의 규칙은 이렇습니다. 메시지 뒤에 비트 1을 하나 붙이고 전체 길이가 512로 나눠 448이 남을 때까지 0을 붙인 뒤, 마지막 64비트에 원래 메시지 길이를 적습니다.
abc는 24비트입니다. 여기에 1 하나, 0 423개, 길이 칸 64비트를 붙이면 24 + 1 + 423 + 64 = 512비트, 딱 블록 하나가 됩니다. FIPS 문서에도 이 예가 그대로 실려 있습니다.
규칙에서 재미있는 경계가 하나 생깁니다. 길이 칸 64비트가 블록 끝에 들어가야 하니 메시지와 비트 1이 448비트 안에 들어가야 블록 하나로 끝납니다. 55바이트(440비트)까지는 블록 하나, 56바이트(448비트)부터는 1을 붙이는 순간 448을 넘으므로 0으로 한 블록을 더 채우고 그 끝에 길이를 적습니다.
비밀번호는 대부분 55바이트보다 짧습니다. 그래서 비밀번호 하나를 SHA-256으로 해시하는 일은 압축 함수를 딱 한 번 돌리는 일입니다. 공격자가 추측 하나를 확인하는 비용도 그만큼 쌉니다.
소수에서 꺼낸 상수
SHA-256에는 상수가 두 묶음 있습니다. 해시를 시작할 때의 초깃값 H(0) 여덟 개와 64라운드마다 하나씩 쓰는 라운드 상수 K 64개입니다. 처음 보면 아무렇게나 고른 수 같습니다.
H(0) = 6a09e667 bb67ae85 3c6ef372 a54ff53a 510e527f 9b05688c 1f83d9ab 5be0cd19
K = 428a2f98 71374491 b5c0fbcf e9b5dba5 ... c67178f2 (64개)FIPS 180-4는 이 값들이 어디서 왔는지 밝혀 둡니다. H(0)는 처음 소수 여덟 개(2, 3, 5, …, 19)의 제곱근 소수부를, K는 처음 소수 64개(2부터 311까지)의 세제곱근 소수부를 앞에서부터 32비트씩 잘라 낸 값입니다.
비밀번호 쪽에서 보면 알고리즘 안에는 비밀이 하나도 없습니다. 상수도 규칙도 모두 공개돼 있으니 공격자의 SHA-256도 서버의 SHA-256과 똑같이 계산합니다. 비밀번호를 지키는 장치는 해시 함수 안이 아니라 바깥, 곧 솔트와 일부러 느리게 만든 함수에 있어야 합니다.
64라운드: 여덟 워드를 섞는 한 바퀴
압축 함수는 32비트 워드 여덟 개(a부터 h)로 된 상태를 들고 시작합니다. 첫 블록에서는 이 상태가 H(0)입니다. 한 라운드는 이 여덟 워드를 한 번 섞고 이것을 64번 되풀이합니다. 아래 그림은 abc의 첫 라운드(t = 0)에서 실제로 바뀌는 값입니다.
그림에서 보듯 여섯 워드는 한 칸씩 밀리기만 합니다. 새로 계산하는 값은 둘입니다.
여기서 덧셈은 모두 2의 32제곱으로 나눈 나머지입니다. 함수 네 개는 이름만 낯설 뿐 하는 일은 단순합니다.
- Σ0, Σ1: 워드를 서로 다른 세 거리만큼 비트 회전(ROTR)한 뒤 XOR합니다. 한 비트가 바뀌면 그 영향이 워드 안의 세 자리로 퍼집니다.
- Ch(e, f, g): 'choose'라는 뜻입니다. 비트마다 e가 1이면 f의 비트를, 0이면 g의 비트를 고릅니다.
- Maj(a, b, c): 'majority'라는 뜻입니다. 비트마다 a, b, c 셋 중 다수인 값을 고릅니다.
- K_t: 앞에서 본 소수 세제곱근 상수입니다. 라운드마다 다른 값을 더해 라운드끼리 똑같이 움직이지 않게 합니다.
- W_t: 메시지에서 만든 워드입니다. 처음 16개(W_0부터 W_15)는 블록 512비트를 32비트씩 자른 값이고 나머지 48개는 앞의 W를 회전·시프트(σ0, σ1)하고 더해 만듭니다.
64라운드가 끝나면 마지막 상태를 처음 상태에 워드별로 더한 값이 이 블록의 결과입니다. 블록이 더 있으면 이 결과가 다음 블록의 시작 상태가 되고 마지막 블록의 결과 여덟 워드를 이어 붙인 것이 해시입니다. abc는 블록이 하나라 이 계산이 곧 맨 앞에서 본 ba7816bf…입니다.
연산을 다시 보면 32비트 덧셈과 회전·시프트, XOR, AND·NOT 같은 비트 연산뿐입니다. CPU가 가장 빨리 하는 종류의 연산이고 요즘 칩은 라운드 계산을 아예 전용 명령으로 넣어 두기도 합니다. 뒤에서 볼 '너무 빠르다'는 이유가 여기서 나옵니다.
한 글자만 바꿔도 절반이 뒤집힌다
64라운드를 돌고 나면 입력의 아주 작은 차이가 출력 전체로 번집니다. 이것을 눈사태 효과라고 합니다. 아래에서 두 입력 가운데 하나를 한 글자만 바꿔 보세요. 256비트 격자에서 두 해시의 비트가 다른 칸의 원판이 뒤집히고 비교기 창에 그 개수가 N / 256 (xx.x%)로 나옵니다.
SHA-256의 눈사태 효과를 보여 주는 플립 디스크 판: 원판 256개가 해시 출력 256비트 하나씩이고, 입력 A와 B의 해시에서 그 비트가 다르면 원판이 뒤집힙니다. abc와 abd처럼 입력이 한 글자만 달라도 122개(47.7%)가 뒤집힙니다. 격자 위치는 출력 비트의 순서이고 입력 글자의 위치와는 관계가 없습니다.
abc와 abd는 마지막 글자가 하나 다를 뿐인데 해시는 256비트 가운데 122비트(47.7%)가 다릅니다. 무작위로 고른 두 256비트 값이라면 평균 128비트가 다르니 두 해시는 서로 아무 관계 없는 값처럼 보입니다.
abc → ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
abd → a52d159f262b2c6ddb724a61840befc36eb30c88877a4030b65cbe86298449c9그래서 해시만 보고 비밀번호가 password1과 password2처럼 비슷한지 알 수는 없습니다. 하지만 눈사태 효과가 해 주는 일은 거기까지입니다. 같은 입력은 몇 번을 넣어도 언제나 같은 해시가 나옵니다. 그 성질이 다음 절의 두 번째 이유입니다.
비밀번호에 쓰면 안 되는 이유
이유 1: 너무 빠릅니다
해시 함수는 큰 파일도 빨리 확인하라고 만든 것이라 빠를수록 좋은 함수입니다. 이 글을 위해 리서치 단계에서 Apple M2 맥의 Python hashlib(OpenSSL 3.6.3)으로 1MB 버퍼를 반복해 해시해 처리량을 쟀습니다. SHA-256은 초당 2,265MB로 MD5(634MB)보다 3.5배쯤 빨랐습니다.
MD5보다 복잡한 SHA-256이 더 빠른 이유는 하드웨어입니다. M2에는 SHA-256 전용 명령(hw.optional.arm.FEAT_SHA256: 1)이 있습니다. 파일 무결성 확인에는 반가운 일이지만 비밀번호를 추측하는 쪽에도 똑같이 반가운 일입니다.
비밀번호는 이 속도를 당해 내기 어렵습니다. 사람이 고르는 비밀번호의 가짓수는 2의 256제곱과는 비교도 안 되게 작습니다. 해시 한 번이 싸면 흔한 비밀번호 목록과 그 변형을 통째로 해시해 보는 공격이 현실적인 시간 안에 끝납니다.
이유 2: 같은 비밀번호는 같은 해시가 됩니다
SHA-256에는 비밀값이 없으니 password123의 해시는 어느 서버에서 계산해도 같습니다. 사용자 두 명이 같은 비밀번호를 쓰면 데이터베이스에 같은 값이 두 번 들어갑니다.
이 성질 때문에 공격자는 일을 미리 해 둘 수 있습니다. 흔한 비밀번호의 해시를 한 번 계산해 표로 만들어 두면(레인보우 테이블은 이 표를 저장 공간을 줄여 담는 방법입니다) 유출된 해시 목록을 표와 맞춰 보기만 하면 됩니다. 계산은 한 번이고 유출된 서비스가 몇 곳이든 같은 표를 다시 씁니다.
막으려면 사용자마다 다른 무작위 값, 곧 솔트를 비밀번호에 섞습니다. 그림 오른쪽처럼 같은 비밀번호라도 해시가 달라지니 미리 만든 표가 쓸모없어지고 공격자는 사용자마다 따로 계산해야 합니다. 솔트만으로는 이유 1이 그대로 남으니 실제로는 다음 절의 함수를 씁니다.
그래서 쓰는 것: 일부러 느리고 메모리를 먹는 함수
비밀번호 저장용 함수는 SHA-256과 반대로 설계합니다. 솔트를 내장하고 한 번 계산하는 데 일부러 시간과 메모리를 쓰게 만듭니다. 서버는 로그인할 때 한 번만 계산하면 되니 조금 느려도 견딜 만합니다. OWASP는 해시 한 번이 1초 안에 끝나는 정도를 일반 기준으로 듭니다. 반면 수십억 개를 추측해야 하는 공격자에게는 그 비용이 그대로 곱해집니다.
OWASP Password Storage Cheat Sheet가 권하는 순서와 최소 설정은 이렇습니다(scrypt는 N이 CPU·메모리 비용, r이 블록 크기, p가 병렬도입니다).
| 함수 | OWASP 최소 설정 | 비고 |
|---|---|---|
| Argon2id | 메모리 19 MiB, 반복 2회, 병렬 1 | 첫째 선택 |
| scrypt | N = 2^17, r = 8, p = 1 | Argon2id를 쓸 수 없을 때 |
| bcrypt | work factor 10 이상 | Argon2와 scrypt를 쓸 수 없는 레거시 시스템에서만. 입력 길이 72바이트 제한 |
| PBKDF2 | HMAC-SHA-256으로 600,000회 이상 | FIPS 인증이 필요할 때 |
아래는 설명을 위해 단순화한 Python 예제입니다. 먼저 하면 안 되는 방식입니다.
import hashlib
# 하면 안 되는 방식: 한 번이면 끝나고, 같은 비밀번호면 늘 같은 값
stored = hashlib.sha256(password.encode()).hexdigest()Argon2id로 바꾸면 이렇습니다. argon2-cffi 패키지를 쓰고 설정은 위 표의 OWASP 최소값입니다.
# pip install argon2-cffi
from argon2 import PasswordHasher
from argon2.exceptions import VerifyMismatchError
ph = PasswordHasher(time_cost=2, memory_cost=19 * 1024, parallelism=1) # 19 MiB, 2회, 병렬 1
stored = ph.hash(password) # '$argon2id$v=19$m=19456,t=2,p=1$<솔트>$<해시>' 한 문자열에 모두 담김
try:
ph.verify(stored, attempt) # 맞으면 True
except VerifyMismatchError:
... # 비밀번호 틀림저장된 문자열에 알고리즘, 설정, 솔트가 함께 들어가 있어서 솔트를 따로 관리할 필요가 없습니다.
위 표의 PBKDF2 줄에서 보듯 SHA-256이 비밀번호 저장에서 완전히 빠지는 것은 아닙니다. SHA-256을 HMAC으로 감싸 60만 번 되풀이하면 비밀번호 저장용으로 쓸 수 있습니다. 문제는 SHA-256 자체가 아니라 한 번만 돌리는 용도에 있습니다.
충돌 공격은 64단계 중 35단계까지
SHA-256을 깨려는 연구는 라운드(논문에서는 단계, step) 수를 줄인 SHA-256에서 시작합니다. 몇 단계까지 실제로 충돌 쌍을 찾았는지가 공격이 얼마나 다가왔는지 보여 주는 눈금입니다.
2024년 12월 ASIACRYPT 발표 The First Practical Collision for 31-Step SHA-256에서는 실제 충돌 쌍을 내놓았고 발표 자료에 따르면 64스레드로 1.2시간이 걸렸습니다.
2026년 5월에는 기록이 다시 바뀌었습니다. CRYPTO 2026에 채택된 Pushing the Limit of Memory-efficient Collision Attack Framework for SHA-2가 the first practical collision attacks on 35-step SHA-256 and SHA-512를 보고했습니다. 실용적 충돌이 4단계 더 나아갔고 이론 공격은 36~37단계까지 갔습니다.
2년 사이에 4단계가 늘었습니다. 그래도 64단계 전체에는 실용적 공격이 없고 단계로만 세어도 아직 29단계가 남아 있습니다.
원래 쓰임새에서는 그대로 장점입니다
비밀번호에서는 조심해야 하지만 빠르고 늘 같은 출력을 낸다는 성질은 원래 쓰임새에서는 그대로 장점입니다. 같은 내용이면 같은 이름이 붙으니 파일과 데이터를 내용으로 가리킬 수 있습니다.
참고 자료
표준과 공식 문서
- NIST, FIPS 180-4 Secure Hash Standard (2015.8.4 업데이트)
- NIST, FIPS 180-4 본문 PDF
- NIST, IR 8547 Transition to Post-Quantum Cryptography Standards (2026.10)
- NIST, NIST Transitioning Away from SHA-1 for All Applications (2022.12.15)
- Krawczyk, Bellare, Canetti, RFC 2104 HMAC (1997.2)
- Intel, Intel SHA Extensions 백서 (2013.7)
비밀번호 저장
공격 연구와 사례
- Thai Duong, Juliano Rizzo, Flickr's API Signature Forgery Vulnerability (2009.9.29)
- Li, Liu, Wang, New Records in Collision Attacks on SHA-2, EUROCRYPT 2024 (2024.2.27)
- Li, Liu, Wang, Dong, Sun, The First Practical Collision for 31-Step SHA-256, ASIACRYPT 2024 발표 자료
- Li, Liu, Wang, Shi, Pushing the Limit of Memory-efficient Collision Attack Framework for SHA-2, CRYPTO 2026 (2026.5.28)
- Google Security Blog, Announcing the first SHA1 collision (2017.2.23)
- SHA-1 is a Shambles (2020.1)
쓰이는 곳
- mempool.space (2026.11.12 조회)
- CA/B Forum, Ballot 118 (2014.10)
- Git, BreakingChanges
- Jonathan Corbet, Looking forward to Git 2.56 — and 3.0, LWN (2026.9.18)
- Karthik Nayak, What's new in Git 2.56.0, GitLab (2026.9.28)
- OCI Image Spec, Descriptor
- npm Docs, package-lock.json
- W3C, Subresource Integrity (2026.3.20 WD)
양자
- Babbush, Gidney, Boneh 외, Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities, Google Quantum AI (2026.3.30)
- BIP-360 P2MR (Draft)
- BIP-361 Post Quantum Migration and Legacy Signature Sunset (Draft)
긱뉴스
- SHA256 알고리듬 단계별 시각화 (2022.2.8)
- 미국 국립표준기술연구소(NIST), 2030년말까지 SHA-1 단계적 폐지 발표 (2022.12.16)
- JavaScript 해싱 속도 비교: MD5 vs SHA-256 (2025.1.15)
- Git의 다음 10년을 위한 진화 (2026.2.16)
- 양자 컴퓨팅 시점에 대한 암호공학 엔지니어의 관점 (2026.4.7)
대표 사진: Robert Stump, Unsplash License.
