해시 함수의 약한 충돌 저항성에 대한 설명으로 옳은 것은?

1. 1

   주어진 x에 대해 H(x)=H(y)를 만족하는 y≠x를 찾기 어려워야 한다.

   정답 근거특정 x가 고정된 뒤 같은 해시값을 갖는 다른 y≠x를 찾기 어려워야 한다는 정의가 제2역상 저항성, 즉 약한 충돌 저항성에 해당한다.
2. 2

   임의의 충돌 쌍 x,y를 찾기만 어려우면 된다.

   오답 이유공격자가 x와 y를 모두 자유롭게 선택해 임의의 충돌 쌍을 찾기 어려운 성질은 충돌 저항성이다. 특정 x가 주어지는 약한 충돌 저항성과 조건이 다르다.
3. 3

   해시값에서 원문 x를 즉시 복원할 수 있어야 한다.

   오답 이유해시값으로부터 원문을 찾기 어려워야 하는 것이 역상 저항성이다. ‘즉시 복원할 수 있어야 한다’는 안전한 해시의 요구와 반대이다.
4. 4

   모든 입력의 해시값은 서로 달라야 한다.

   오답 이유출력 길이가 고정된 해시 함수에는 입력 공간이 더 크므로 서로 다른 모든 입력에 서로 다른 해시를 보장할 수 없다. 요구사항은 충돌이 불가능함이 아니라 계산적으로 찾기 어려움이다.