이전 글 보기
1. 서론: 지난 강의 요약 및 해시의 등장
지난 시간에는 공개키와 개인키를 사용하는 비대칭키 시스템이 어떻게 데이터의 기밀성을 지키고(암호화), 발신자를 증명하는지(전자서명) 살펴보았습니다. 하지만 비대칭키 방식은 연산 속도가 매우 느려 대용량 데이터를 처리하기에 비효율적이라는 단점이 있습니다.
이를 보완하기 위해 현대 보안 시스템은 데이터를 고유한 값으로 압축하는 해시 함수(Hash Function)를 함께 사용합니다.
2. 해시(Hash)의 정의와 단방향성
해시 함수는 입력 데이터의 길이에 상관없이 항상 일정한 길이의 결과값(해시값)을 도출하는 알고리즘입니다. 해시의 핵심은 단방향성(One-wayness)에 있습니다.
- 단방향성: 입력값을 통해 해시값을 만드는 것은 매우 빠르지만, 해시값만 보고 원래의 입력값을 찾아내는 역방향 계산(역산)은 수학적으로 불가능합니다.
- 비가역적 원리: 해시 연산 과정에서 데이터의 일부를 버리는 ‘압축’과 비트 단위의 복잡한 ‘논리 연산’이 반복됩니다. 이 과정에서 정보의 원본 경로가 유실되므로, 마치 다 타버린 재를 보고 원래 어떤 책이었는지 복구할 수 없는 것과 같은 원리가 적용됩니다.
3. 해시 알고리즘의 취약점과 발생 원인
과거 표준이었던 MD5나 SHA-1 알고리즘은 현재 보안 취약점 때문에 사용이 중단되었습니다. 이러한 취약점은 주로 충돌(Collision) 현상에서 비롯됩니다.
- 충돌의 정의: 서로 다른 두 입력값이 동일한 해시값을 출력하는 비정상적인 상황입니다.
- 취약점 발생 원인: 해시 함수의 출력 가짓수는 고정되어 있으나 입력 가능한 데이터는 무한하기 때문에, 수학적으로 서로 다른 데이터가 같은 결과값을 내놓는 ‘충돌’은 반드시 존재할 수밖에 없습니다.
참고로 이를 비둘기집 원리(Pigeonhole Principle)라고 합니다. 비둘기보다 비둘기집의 수가 적으면 반드시 한 집에는 두 마리 이상이 들어가는 것과 같은 이치입니다. - 설계 결함: 구형 알고리즘은 구조가 단순하여 공격자가 의도적으로 동일한 해시값을 갖는 가짜 데이터를 만들어낼 수 있었습니다(충돌 공격)
- SHA-256의 개선: SHA-256은 2256개의 조합을 가집니다. 이는 확률적으로 충돌이 발생할 가능성을 0에 가깝게 수렴시켜 현재까지 발견된 실질적 취약점이 없습니다.
4. [참고] SHA-256의 내부 작동 원리
SHA-256은 수학적으로 아래와 같은 복잡한 과정을 거쳐 보안성을 유지합니다.
- 데이터 쪼개기: 입력 데이터를 512비트 단위의 블록으로 나눕니다.
- 64라운드 반복 연산: 비트 이동(Shift)과 논리 연산(XOR 등)을 총 64번 반복하여 데이터를 뒤섞습니다.
- 압축 구조: 각 단계의 결과가 다음 단계의 입력이 되는 연쇄 구조를 사용하여, 최종 결과값에서 초기 데이터를 역추적하는 경로를 완전히 차단합니다.
5. 블록체인 네트워크 외 주요 활용처
해시는 데이터의 무결성을 보장하므로 일상적인 보안 인프라 전반에 쓰입니다.
① 비밀번호 안전 저장
비밀번호는 해시값으로 변환되어 저장됩니다. 로그인 시 입력한 값의 해시와 기존 저장값을 대조하는 방식입니다. 해시는 역추적이 불가능하므로, 서버가 해킹되어도 실제 비밀번호는 유출되지 않습니다.
② 디지털 포렌식 증거 검증
증거 확보 즉시 해시값을 기록(디지털 봉인)합니다. 나중에 제출된 증거와 해시값을 대조하여 단 1비트의 수정이라도 발견되면 증거 효력을 상실합니다. 이를 통해 데이터의 무결성을 완벽히 입증합니다.
③ 전자서명 처리 속도 향상
대용량 문서 전체 대신 짧은 해시값에만 서명합니다. 문서의 용량이 아무리 커도 서명 과정이 순식간에 끝나며, 문서 내용이 미세하게 바뀌어도 지문(해시값)이 달라져 위변조를 즉각 감지합니다.
④ 소프트웨어 무결성 확인
개발자가 공개한 해시값과 다운로드한 파일의 해시값을 대조합니다. 두 값이 일치하면 배포 과정에서 악성코드가 심어지거나 파일이 오염되지 않았음을 보장받을 수 있습니다.
6. 기술적 지표 대조표
| 알고리즘 | 개발 주체 | 출력 길이 | 충돌 취약성 | 보안 등급 |
|---|---|---|---|---|
| MD5 | Ronald Rivest | 128 bit | 매우 높음 (폐기) | 매우 낮음 |
| SHA-1 | NSA | 160 bit | 취약점 입증 (사용 중단) | 낮음 |
| SHA-256 | NSA | 256 bit | 발견된 사례 없음 | 매우 높음 |
7. 결론 및 향후 과제
SHA-256은 현대 디지털 보안의 신뢰를 유지하는 최소한의 장치입니다. 단방향성과 충돌 저항성을 통해 정보의 위변조를 차단하며, 블록체인부터 일반 금융 보안까지 폭넓게 기여하고 있습니다.
다음 회차에서는 이 해시 함수와 비대칭키 원리가 결합되어 비트코인 주소와 소유권을 생성하는 기술인 ‘타원곡선 암호(ECC, Elliptic Curve Cryptography)’를 상세히 분석하겠습니다.
[연재 목록]
- 제1강: 비대칭키 시스템의 두 얼굴 – 암호화와 전자서명
- 제2강: 데이터의 지문, SHA-256 (Secure Hash Algorithm 256-bit)의 이해 (현재 글)
- 제3강: 타원곡선 암호(ECC, Elliptic Curve Cryptography)와 블록체인 보안