꿈라CBT해시함수의 약한 충돌저항성에 대한 설명으로 올바른 것은 무엇인가?
- 1주어진 임의의 출력 값 y에 대해 y=h(x)를 만족하는 입력 값 x를 찾는 것이 계산적으로 불가능하다.
- 2주어진 입력 값 x에 대해 h(x)=h(x'), x≠x'을 만족하는 다른 입력 값 x'을 만족하는 다른 입력 값 x'을 찾는 것이 계산적으로 불가능하다.
- 3h(x)=h(x')를 만족하는 임의의 두 입력 값 x, x'을 찾는 것이 계산적으로 불가능하다.
- 4해시 값을 고속으로 계산할 수 있다.