용어집
해시 충돌
같은 해시를 내는 서로 다른 두 파일. 해시 함수가 실행 불가능하게 만들고자 하는 이론적 약점.
충돌은 서로 다른 두 입력이 같은 해시 값을 낼 때 발생합니다. 해시는 고정 길이이므로 충돌은 이론상 반드시 존재하지만, 안전한 해시 함수는 그것을 찾는 것을 실행 불가능하게 만듭니다. 이 성질을 충돌 저항성이라고 합니다.
SHA-256은 충돌 저항성이 있습니다. 충돌은 발견된 적이 없고 무차별 대입은 현실적인 공격자의 범위를 벗어납니다. MD5와 SHA-1 같은 오래된 함수는 깨졌으며 증명에 써서는 안 됩니다. 그래서 타임스탬프는 SHA-256에 의존합니다.
자주 묻는 질문
누군가 충돌로 스탬프를 위조할 수 있나요?
귀하의 것과 같은 SHA-256 해시를 가진 두 번째 파일을 찾아야 하는데, 이는 실행 불가능하다고 여겨집니다. 실제로 SHA-256 스탬프는 그런 식으로 위조할 수 없습니다.
왜 MD5나 SHA-1을 쓰지 않나요?
둘 다 깨졌습니다. 실용적인 충돌이 존재합니다. SHA-256 같은 현대적 함수만이 존재 증명이 의존하는 충돌 저항성을 줍니다.