Hash·Collision 단계별 흐름 Hash는 암호화와 무엇이 다르고 collision은 왜 반드시 존재할까요? 임의 길이 input을 hash function에 넣습니다. → 알고리즘이 정한 고정 길이 digest가 출력됩니다. → 같은 input은 같은 digest를 만들지만 digest에서 원문을 되찾기는 어려워야 합니다. → 입력 가능성은 출력 가능성보다 많으므로 서로 다른 두 입력의 digest가 같은 collision은 존재합니다. → 보안 목표는 collision이 없다는 주장이 아니라 공격자가 현실적으로 찾기 어렵다는 것입니다. Hash는 암호화와 무엇이 다르고 collision은 왜 반드시 존재할까요? 화살표를 왼쪽에서 오른쪽으로 따라가며 입력·처리·결과를 확인하세요. 1 임의 길이 input을hashfunction에넣습니다. 2 알고리즘이 정한 고정길이 digest가출력됩니다. 3 같은 input은 같은digest를 만들지만digest에서 원문을되찾기는 어려워야합니다. 4 입력 가능성은 출력가능성보다 많으므로 서로다른 두 입력의digest가 같은collision은존재합니다. 5 보안 목표는collision이없다는 주장이 아니라공격자가 현실적으로 찾기어렵다는 것입니다. 시험 읽기 순서 등장 주체 또는 입력 → 처리 규칙 → 보안 효과 → 조건과 한계