소프트웨어

비밀번호를 SHA-256으로 저장하면 안 되는 이유

·13분·English
목차해시가 지키는 세 가지 약속'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 문서에도 이 예가 그대로 실려 있습니다.

위쪽 띠는 512비트 블록을 비율대로 그린 것으로, 왼쪽 끝의 파란 메시지 24비트, 빨간 1비트 하나, 빗금으로 칠한 0비트 423개, 오른쪽 끝의 주황 길이 64비트로 나뉩니다. 가운데는 같은 블록을 64바이트 16진수로 펼친 것으로 61 62 63, 80, 0이 이어지다 마지막이 18로 끝납니다. 아래쪽은 55바이트 메시지는 블록 하나에 들어가고, 56바이트 메시지는 길이 칸이 들어갈 자리가 없어 블록 두 개가 되는 모습입니다.

규칙에서 재미있는 경계가 하나 생깁니다. 길이 칸 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)에서 실제로 바뀌는 값입니다.

위 줄은 라운드 전 상태 a부터 h와 각 값(초깃값 H(0))이고, 아래 줄은 라운드 후 상태입니다. b, c, d와 f, g, h는 바로 왼쪽 워드의 값을 그대로 물려받아 한 칸씩 밀립니다. 새로 계산되는 것은 빨갛게 표시한 a(5d6aebcd)와 e(fa2a4622) 둘뿐입니다. 아래의 두 상자는 T2 = Σ0(a) + Maj(a,b,c)와 T1 = h + Σ1(e) + Ch(e,f,g) + Kt + Wt를 설명하고, 새 a는 T1 + T2, 새 e는 d + T1이라고 화살표로 이어 줍니다.

그림에서 보듯 여섯 워드는 한 칸씩 밀리기만 합니다. 새로 계산하는 값은 둘입니다.

T1=h+Σ1(e)+Ch(e,f,g)+Kt+WtT2=Σ0(a)+Maj(a,b,c)a′=T1+T2,e′=d+T1\begin{aligned} T_1 &= h + \Sigma_1(e) + \mathrm{Ch}(e,f,g) + K_t + W_t \\ T_2 &= \Sigma_0(a) + \mathrm{Maj}(a,b,c) \\ a' &= T_1 + T_2, \quad e' = d + T_1 \end{aligned}

여기서 덧셈은 모두 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%)로 나옵니다.

눈사태 효과Interactive
입력은 한 글자만 다른데, 출력 비트는 절반 가까이 뒤집혔습니다.
122
뒤집힌 원판: 두 해시에서 다른 비트그대로인 원판: 같은 비트원판 하나가 해시 출력의 비트 하나입니다. 판의 한 줄은 위 16진수 네 자리(16비트)이고, 왼쪽 위부터 16진수를 읽는 순서대로 놓입니다. 그러니 격자의 위치는 출력 비트의 위치일 뿐, 입력의 몇 번째 글자인지와는 관계가 없습니다. 입력이 한 글자만 달라도 뒤집히는 원판은 한곳에 몰리지 않고 판 전체에 흩어지며, 그 수는 256개의 절반 언저리입니다.

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배쯤 빨랐습니다.

Apple M2, Python hashlib(OpenSSL 3.6.3)에서 1MB 버퍼를 반복 해시한 처리량 막대그래프. SHA-256이 2,265 MB/s로 가장 길고, BLAKE2b 675 MB/s, MD5 634 MB/s, SHA3-256 523 MB/s가 비슷한 길이로 뒤따릅니다.

MD5보다 복잡한 SHA-256이 더 빠른 이유는 하드웨어입니다. M2에는 SHA-256 전용 명령(hw.optional.arm.FEAT_SHA256: 1)이 있습니다. 파일 무결성 확인에는 반가운 일이지만 비밀번호를 추측하는 쪽에도 똑같이 반가운 일입니다.

비밀번호는 이 속도를 당해 내기 어렵습니다. 사람이 고르는 비밀번호의 가짓수는 2의 256제곱과는 비교도 안 되게 작습니다. 해시 한 번이 싸면 흔한 비밀번호 목록과 그 변형을 통째로 해시해 보는 공격이 현실적인 시간 안에 끝납니다.

이유 2: 같은 비밀번호는 같은 해시가 됩니다

SHA-256에는 비밀값이 없으니 password123의 해시는 어느 서버에서 계산해도 같습니다. 사용자 두 명이 같은 비밀번호를 쓰면 데이터베이스에 같은 값이 두 번 들어갑니다.

왼쪽은 솔트 없이 SHA-256을 쓴 경우로, 사용자 A와 B가 모두 password123을 써서 해시 앞부분이 똑같이 ef92b778bafe771e로 시작합니다. 오른쪽은 사용자마다 다른 솔트(9f2c41d8, 5be07a13)를 붙인 경우로, 같은 비밀번호인데도 해시가 73e603ef…와 14acf319…로 서로 다릅니다.

이 성질 때문에 공격자는 일을 미리 해 둘 수 있습니다. 흔한 비밀번호의 해시를 한 번 계산해 표로 만들어 두면(레인보우 테이블은 이 표를 저장 공간을 줄여 담는 방법입니다) 유출된 해시 목록을 표와 맞춰 보기만 하면 됩니다. 계산은 한 번이고 유출된 서비스가 몇 곳이든 같은 표를 다시 씁니다.

막으려면 사용자마다 다른 무작위 값, 곧 솔트를 비밀번호에 섞습니다. 그림 오른쪽처럼 같은 비밀번호라도 해시가 달라지니 미리 만든 표가 쓸모없어지고 공격자는 사용자마다 따로 계산해야 합니다. 솔트만으로는 이유 1이 그대로 남으니 실제로는 다음 절의 함수를 씁니다.

그래서 쓰는 것: 일부러 느리고 메모리를 먹는 함수

비밀번호 저장용 함수는 SHA-256과 반대로 설계합니다. 솔트를 내장하고 한 번 계산하는 데 일부러 시간과 메모리를 쓰게 만듭니다. 서버는 로그인할 때 한 번만 계산하면 되니 조금 느려도 견딜 만합니다. OWASP는 해시 한 번이 1초 안에 끝나는 정도를 일반 기준으로 듭니다. 반면 수십억 개를 추측해야 하는 공격자에게는 그 비용이 그대로 곱해집니다.

OWASP Password Storage Cheat Sheet가 권하는 순서와 최소 설정은 이렇습니다(scrypt는 N이 CPU·메모리 비용, r이 블록 크기, p가 병렬도입니다).

함수OWASP 최소 설정비고
Argon2id메모리 19 MiB, 반복 2회, 병렬 1첫째 선택
scryptN = 2^17, r = 8, p = 1Argon2id를 쓸 수 없을 때
bcryptwork factor 10 이상Argon2와 scrypt를 쓸 수 없는 레거시 시스템에서만. 입력 길이 72바이트 제한
PBKDF2HMAC-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에서 시작합니다. 몇 단계까지 실제로 충돌 쌍을 찾았는지가 공격이 얼마나 다가왔는지 보여 주는 눈금입니다.

0부터 64까지 단계 수를 눈금으로 그린 막대. 0에서 31까지는 옅은 파랑, 31에서 35까지는 진한 파랑으로 칠해져 있고, 35에서 37까지는 빗금입니다. 31단계에는 2024년 12월 ASIACRYPT, 64스레드로 1.2시간이라는 표시가, 35단계에는 2026년 5월 ePrint(CRYPTO 2026)라는 표시가 붙어 있습니다. 36–37단계는 이론 공격만, 38단계는 확률이 너무 낮아 실패, 64단계는 진짜 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단계가 남아 있습니다.

원래 쓰임새에서는 그대로 장점입니다

비밀번호에서는 조심해야 하지만 빠르고 늘 같은 출력을 낸다는 성질은 원래 쓰임새에서는 그대로 장점입니다. 같은 내용이면 같은 이름이 붙으니 파일과 데이터를 내용으로 가리킬 수 있습니다.

2026년 11월 기준 SHA-256이 쓰이는 곳을 여섯 칸으로 정리한 그림. 비트코인 채굴은 블록 헤더에 SHA-256을 두 번 적용합니다. TLS 인증서는 SHA-256 등으로 해시한 뒤 서명하며, SHA-1 인증서는 2016년부터 발급이 금지됐습니다. Git은 기본값이 아직 SHA-1이고 SHA-256은 선택이며, Git 3.0에서 새 저장소의 기본값이 될 계획입니다. Docker와 OCI 이미지는 SHA-256을 반드시 지원해야 하고 SHA-512는 선택입니다. npm package-lock은 SHA-256이 아니라 SHA-512를 씁니다. SRI는 SHA-256, 384, 512를 모두 지원해야 합니다.

참고 자료

표준과 공식 문서

비밀번호 저장

공격 연구와 사례

쓰이는 곳

양자

긱뉴스

대표 사진: Robert Stump, Unsplash License.