- A
- 해시값
- B
- 해시값
| 해시 함수 | 비트 | 해시값 (A) | 상태 |
|---|
눈사태 테스트
생일 공격
해시 함수 실험실
해시 함수는 글자 하나부터 책 한 권까지 어떤 텍스트든 고정된 크기의 짧은 지문으로 바꿉니다. 좋은 해시 함수라면 글자 하나만 바꿔도 완전히 다른 지문이 나옵니다. 그런데도 아무도 그것을 거꾸로 되돌리거나 같은 지문을 가진 두 텍스트를 찾을 수 없습니다. 한 글자만 다른 두 메시지를 입력해 해시값을 비트 단위로 비교하고, SHA-256부터 장난감 체크섬까지 여섯 가지 해시 함수로 같은 텍스트를 살펴보고, 1,000번의 변경으로 눈사태 효과를 측정하고, 짧게 줄인 해시값에서 직접 충돌을 찾아보세요. 메시지 A를 입력하고 해시 함수를 고르세요. 메시지 B는 처음에 A에서 한 글자만 바꾼 것입니다. 두 해시값을 비교해 보세요. 뒤집힌 비트는 모두 격자에 표시됩니다. ‘한 글자 바꾸기’를 누르면 또 다른 작은 변화를 줄 수 있고, B에 직접 입력할 수도 있습니다. 표에는 모든 해시 함수로 계산한 A의 해시값이 나오며, 행을 클릭하면 그 함수를 사용합니다. ‘테스트 실행’을 누르면 입력 비트 하나를 1,000번 뒤집어 해시값의 비트가 몇 개나 바뀌는지 보여 주고, ‘충돌 찾기’를 누르면 두 메시지의 해시값 앞부분 비트가 얼마나 빨리 같아지는지 보여 줍니다.
작동 원리
- 메시지 A를 입력하고 해시 함수를 고르세요. 메시지 B는 A에서 한 글자를 바꾼 것이며, 두 해시값이 표시되고 바뀐 자리와 뒤집힌 비트가 모두 표시됩니다.
- ‘한 글자 바꾸기’를 눌러 또 다른 작은 변화를 주거나 B를 직접 편집하고, 표의 행을 클릭해 SHA-256, SHA-512, SHA-1, MD5, CRC-32, 장난감 바이트 합 사이를 전환하세요.
- ‘테스트 실행’을 눌러 눈사태 효과를 측정하고, ‘충돌 찾기’를 눌러 해시값의 앞 8~32비트에 대한 생일 공격을 확인하세요.
좋은 해시 함수의 조건
암호학적 해시 함수는 계산이 빨라야 하고, 같은 입력에는 언제나 같은 해시값을 내야 합니다. 그 밖에도 일방향이어야 합니다. 해시값에서 입력을 알아내려면 추측하는 수밖에 없어야 합니다. 충돌에 강해야 합니다. 아무도 같은 해시값을 가진 두 입력을 찾을 수 없어야 합니다. 그리고 눈사태 효과를 보여야 합니다. 입력의 비트 하나를 바꾸면 해시값의 모든 비트가 2분의 1 확률로 뒤집혀서, 작은 변화가 전혀 관계없어 보이는 해시값을 만들어 냅니다. SHA-256에서는 문장의 마지막 글자 하나를 바꾸면 보통 256비트 중 약 128비트가 뒤집힙니다.
생일 역설이 중요한 이유
23명이 있는 방에서는 1년이 365일인데도 생일이 같은 두 사람이 있을 가능성이 없을 가능성보다 큽니다. 해시값도 똑같이 행동합니다. k비트라면 가능한 값은 2ᵏ가지이지만, 무작위 메시지 두 개의 해시값이 같아지는 데는 그 제곱근인 약 √(2ᵏ)번의 시도면 충분합니다. 32비트 해시값은 약 8만 개의 메시지면 깨지며, 여기서는 1초도 걸리지 않습니다. 그래서 해시값에는 제공해야 할 보안 수준의 두 배에 해당하는 비트가 필요합니다. SHA-256은 충돌에 대해 128비트 보안을 제공하지만, 128비트밖에 안 되고 설계에도 약점이 있는 MD5는 깨졌습니다.
자주 묻는 질문
왜 글자 하나가 해시값 전체를 바꾸나요?
해시 함수는 모든 입력 비트를 모든 출력 비트에 여러 번 반복해 섞기 때문입니다. SHA-256은 내부 상태에 시프트, 덧셈, 논리 연산을 64라운드 수행합니다. 몇 라운드만 지나면 입력 비트 하나의 변화가 상태 전체로 퍼집니다. 결과는 무작위처럼 보입니다. 평균적으로 해시값 비트의 절반이 뒤집히고, 어느 비트가 뒤집힐지는 예측할 수 없습니다. 앱의 장난감 바이트 합에는 이런 섞기가 없어서, 글자 하나를 바꾸면 비트가 한두 개만 바뀝니다.
해시를 거꾸로 되돌릴 수 있나요?
아니요. 해시값은 크기가 고정되어 있으므로 해시값 하나마다 셀 수 없이 많은 입력이 대응하며, 좋은 해시 함수는 그중 어느 것이 쓰였는지 아무런 단서도 주지 않습니다. 되돌아가는 유일한 방법은 입력을 추측해 해시값을 비교하는 것입니다. 이 방법은 짧거나 흔한 입력에는 통하기 때문에, 비밀번호는 그냥 SHA-256이 아니라 bcrypt나 Argon2처럼 느리고 솔트를 적용한 비밀번호 해시로 저장합니다.
MD5와 SHA-1은 왜 깨졌다고 하나요?
연구자들이 생일 공격보다 훨씬 빠르게 충돌, 즉 같은 해시값을 가진 서로 다른 두 입력을 만드는 방법을 찾아냈기 때문입니다. MD5는 2004년에 이것이 입증되었고 지금은 노트북에서 몇 초면 가능합니다. SHA-1은 2017년에 Google과 CWI Amsterdam이 같은 해시값을 가진 서로 다른 PDF 파일 두 개를 공개했습니다. 둘 다 더 이상 서명이나 인증서에 써서는 안 됩니다. SHA-256과 SHA-512에는 이런 종류의 알려진 약점이 없습니다.
체크섬과 암호학적 해시 함수는 어떻게 다른가요?
CRC-32 같은 체크섬은 다운로드 중이나 디스크에서 비트 하나가 뒤집히는 것 같은 우연한 오류를 잡아내도록 만들어졌으며, 그 일을 아주 잘 해냅니다. 하지만 거꾸로 계산하기 쉬워서, 누구든 파일을 바꾼 뒤 체크섬이 그대로 유지되도록 조정할 수 있습니다. 암호학적 해시 함수는 의도적인 공격자에게도 버티도록 만들어졌습니다.
제 텍스트가 어딘가로 전송되나요?
아니요. 모든 해시값은 앱 자체 코드로 브라우저에서 계산되며, 메시지는 이 브라우저의 로컬 저장소에 남습니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
편집기로 이동