SHA-256이란?
SHA-256은 미국 표준기술연구소(NIST)가 표준화한 SHA-2 계열 암호학적 해시 함수 중 하나입니다. 길이에 상관없이 어떤 입력 메시지든 받아 고정된 256비트(32바이트) 다이제스트를 만들어내며, 여기서는 64자리 16진수 문자열로 표시됩니다. 같은 입력은 항상 같은 다이제스트를 만들지만, 단 한 글자만 바뀌어도 완전히 다른 결과가 나옵니다(쇄도 효과, avalanche effect). SHA-256은 TLS 인증서, 전자 서명, 블록체인(비트코인), 파일 무결성 검증 등에 폭넓게 쓰입니다.
계산기 사용 방법
입력란에 원하는 텍스트를 입력하거나 붙여넣고 실행하기만 하면 됩니다. 계산기는 입력한 텍스트를 UTF-8로 인코딩한 뒤 SHA-256 알고리즘을 돌려, 16진수 다이제스트와 입력의 바이트 길이를 함께 돌려줍니다. 빈 입력도 유효하며, 이 경우 잘 알려진 빈 문자열 다이제스트가 출력됩니다.
$$\text{Hash} = \operatorname{SHA\text{-}256}\!\left(\text{Input Text}\right)$$계산 원리 풀어보기
SHA-256은 먼저 메시지 길이가 512비트의 배수가 되도록 패딩을 추가하고, 이를 512비트 블록으로 나눈 뒤 각 블록을 64라운드의 비트 연산(회전, 시프트, AND/XOR, 모듈러 덧셈)으로 처리합니다. 이때 소수의 제곱근 소수부에서 초기화한 여덟 개의 32비트 작업 변수를 섞어 사용합니다. 각 블록 처리가 끝나면 여덟 개의 레지스터가 진행 중인 해시 상태에 다시 더해지고, 이들을 이어 붙이면 최종 256비트 다이제스트가 완성됩니다.
예제로 보기
입력값 abc(3바이트)는 다이제스트 ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad를 생성합니다. 빈 문자열은 e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855를 만드는데, 이는 표준 테스트 벡터로 잘 알려져 있습니다.
SHA-256 상수와 초기 해시 값
SHA-256은 NIST가 FIPS 180-4로 표준화한 SHA-2 계열의 일부입니다. 32비트 워드 단위로 동작하며, 메시지를 512비트 블록으로 나누어 처리하고, 메시지 길이를 64비트 빅엔디언 정수로 덧붙입니다. 모든 덧셈은 \(2^{32}\)을 법으로 수행됩니다.
초기 해시 값 H0–H7
여덟 개의 시작 값은 처음 여덟 개 소수(2, 3, 5, 7, 11, 13, 17, 19) 제곱근의 소수 부분에서 처음 32비트를 취한 것입니다:
| 레지스터 | 소수 | 초기 값(16진수) |
|---|---|---|
| H0 | 2 | 6a09e667 |
| H1 | 3 | bb67ae85 |
| H2 | 5 | 3c6ef372 |
| H3 | 7 | a54ff53a |
| H4 | 11 | 510e527f |
| H5 | 13 | 9b05688c |
| H6 | 17 | 1f83d9ab |
| H7 | 19 | 5be0cd19 |
형식적으로, 소수 \(p_i\)에 대해: $$H_i = \left\lfloor \left(\sqrt{p_i} - \lfloor \sqrt{p_i} \rfloor\right) \cdot 2^{32} \right\rfloor$$ 예를 들어 \(\sqrt{2} \approx 1.41421356\)이며, 그 소수 부분에 \(2^{32}\)을 곱하면 0x6a09e667이 됩니다.
라운드 상수 K0–K63
64개의 라운드 상수도 같은 방식으로 얻지만, 처음 64개 소수(2부터 311까지)의 세제곱근에서 가져옵니다: $$K_t = \left\lfloor \left(\sqrt[3]{p_t} - \lfloor \sqrt[3]{p_t} \rfloor\right) \cdot 2^{32} \right\rfloor$$ 처음 몇 개는 428a2f98, 71374491, b5c0fbcf, e9b5dba5입니다. 임의로 고른 값이 아니라 투명한 공식에서 나왔기 때문에 이들은 "숨겨진 것 없는(nothing-up-my-sleeve)" 수입니다.
크기 매개변수
- 워드 크기: 32비트
- 블록 크기: 512비트(64바이트, 16워드)
- 길이 필드: 64비트, 패딩된 메시지의 끝에 덧붙임
- 출력: 256비트, 64자리 16진수 문자로 표시
SHA-256 계산 단계별 설명
- 입력을 UTF-8로 인코딩합니다. 텍스트를 바이트로 변환합니다. ASCII 문자는 각각 1바이트를 차지하고, 그 밖의 문자는 2~4바이트를 차지합니다. 해시는 문자가 아니라 이 바이트들에 대해 계산됩니다.
- 메시지를 패딩합니다. 1비트(바이트 0x80)를 하나 덧붙이고, 길이가 512로 나눈 나머지 448이 될 때까지 0비트를 채웁니다. 마지막으로 원래 메시지 길이(비트 단위)를 64비트 빅엔디언 정수로 덧붙입니다.
- 512비트 블록으로 나눕니다. 각 블록은 32비트 빅엔디언 워드 16개 \(W_0 \dots W_{15}\)로 읽힙니다.
- 메시지 스케줄을 만듭니다. \(16 \le t < 64\)에 대해: $$W_t = \sigma_1(W_{t-2}) + W_{t-7} + \sigma_0(W_{t-15}) + W_{t-16}$$ 여기서 \(\sigma_0(x) = \text{ROTR}^7(x) \oplus \text{ROTR}^{18}(x) \oplus \text{SHR}^3(x)\), \(\sigma_1(x) = \text{ROTR}^{17}(x) \oplus \text{ROTR}^{19}(x) \oplus \text{SHR}^{10}(x)\)입니다.
- 64번의 압축 라운드를 수행합니다. 작업 변수 a–h를 현재 해시 상태로 설정하여 시작합니다. 각 라운드에서 $$T_1 = h + \Sigma_1(e) + \text{Ch}(e,f,g) + K_t + W_t,\quad T_2 = \Sigma_0(a) + \text{Maj}(a,b,c)$$를 계산합니다. 여기서 \(\text{Ch}(e,f,g) = (e \wedge f) \oplus (\lnot e \wedge g)\), \(\text{Maj}(a,b,c) = (a \wedge b) \oplus (a \wedge c) \oplus (b \wedge c)\), \(\Sigma_0(a) = \text{ROTR}^2 \oplus \text{ROTR}^{13} \oplus \text{ROTR}^{22}\), \(\Sigma_1(e) = \text{ROTR}^6 \oplus \text{ROTR}^{11} \oplus \text{ROTR}^{25}\)입니다. 그런 다음 변수를 이동합니다: h←g, g←f, f←e, e←d+T1, d←c, c←b, b←a, a←T1+T2.
- 해시 상태를 갱신합니다. a–h를 H0–H7에 (\(2^{32}\)을 법으로) 더합니다. 이후 각 블록에 대해 4–6 단계를 반복합니다.
- 다이제스트를 출력합니다. H0부터 H7까지를 각각 8자리 16진수로 이어 붙여 64자리 16진수 문자를 얻습니다.
패딩 예시: "abc"
입력 "abc"는 0x61 0x62 0x63 세 바이트이며, 이는 24비트입니다. 패딩 후:
- 메시지 바이트:
61 62 63(24비트) 80을 덧붙입니다(1비트 뒤에 0비트 일곱 개); 이제 길이는 32비트입니다- 길이가 448비트가 되도록 0 바이트 52개를 덧붙입니다(24 + 1 + 423개의 0비트)
- 64비트 길이를 덧붙입니다:
00 00 00 00 00 00 00 18, 24 = 0x18이므로
합계: 3 + 1 + 52 + 8 = 64바이트 = 512비트이므로 블록 하나로 충분합니다.
입력별 SHA-256 다이제스트 비교
입력 길이와 관계없이 SHA-256 다이제스트는 항상 256비트, 즉 64자리 16진수입니다. 문자 하나만 바뀌어도 완전히 다른 다이제스트가 나옵니다(눈사태 효과). 아래에는 제가 확실히 알고 있는 다이제스트만 적었습니다. 나머지는 텍스트를 계산기에 입력해 결과를 확인하십시오.
| 입력 | 문자 수 | UTF-8 바이트 수 | SHA-256 다이제스트 |
|---|---|---|---|
| (빈 문자열) | 0 | 0 | e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855 |
| abc | 3 | 3 | ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad |
| Abc | 3 | 3 | 관련 없는 64자리 다이제스트입니다. 계산기에 입력해 확인하십시오 |
| é | 1 | 2(0xC3 0xA9) | UTF-8 바이트 2개에 대한 64자리 다이제스트입니다. 계산기에 입력해 확인하십시오 |
표가 보여주는 내용
- 눈사태 효과: "abc"와 "Abc"는 첫 바이트에서 한 비트만 다르지만(0x61 대 0x41), 다이제스트에는 의미 있는 유사성이 전혀 없습니다. 출력 비트의 약 절반이 뒤집힙니다.
- 문자 대 바이트: "é"는 한 문자이지만 UTF-8에서는 두 바이트이므로, 해시는 2바이트에 대해 계산됩니다. 같은 모양의 문자도 다르게 인코딩될 수 있습니다(예: 조합된 é와 "e" 뒤에 결합 악센트를 붙인 형태). 이 둘은 서로 다른 다이제스트를 만듭니다.
- 고정 길이: 빈 문자열과 긴 문서 모두 64자리 16진수를 만듭니다.
자주 묻는 질문
SHA-256은 되돌릴 수 있나요? 아니요. 단방향 함수이므로 다이제스트에서 원래 입력을 복원할 수 없습니다.
왜 바이트 수가 글자 수보다 많은가요? 한글, 한자 같은 CJK 문자나 악센트 기호, 이모지 등 ASCII가 아닌 문자는 UTF-8에서 여러 바이트를 차지하기 때문에, 바이트 길이가 글자 수보다 커질 수 있습니다.
SHA-256은 여전히 안전한가요? 네. 현재까지 SHA-256에 대한 실용적인 충돌(collision)이나 역상(preimage) 공격은 알려져 있지 않으며, 일반적인 용도로 권장되는 해시 함수입니다.