정보보안기사 72. 메시지 인증에 사용하기 위한 해시 함수의 특성 중 약한 충돌 저항성이라고 부르는 해시함수 특성은?

72. 메시지 인증에 사용하기 위한 해시 함수의 특성 중 약한 충돌 저항성이라고 부르는 해시함수 특성은?

• ① H(x)는 어떤 x에 대해서도 계산이 쉬워야 하고 H는 일정한 크기의 출력을 생성해야 한다.

• ② 어떤 주어진 값 h에 대해서 H(x)=h 가 성립하는 x를 찾는 것이 계산적으로 불가능해야 한다.

• ③ 어떤 주어진 블록 x 에 대해서 H(x)=H(y)를 만족하는 y(≠x)를 찾는 것이 계산적으로 불가능 해야 한다.

• ④ H(x)=H(y)를 만족하는 쌍 (x, y)을 찾는 것이 계산적으로 불가능해야 한다.

① H(x)는 어떤 x에 대해서도 계산이 쉬워야 하고 H는 일정한 크기의 출력을 생성해야 한다.
> 해시함수 기본 성질

② 어떤 주어진 값 h에 대해서 H(x)=h 가 성립하는 x를 찾는 것이 계산적으로 불가능해야 한다.
> 역상저항성

③ 어떤 주어진 블록 x 에 대해서 H(x)=H(y)를 만족하는 y(≠x)를 찾는 것이 계산적으로 불가능 해야 한다.
> 약한 충돌 저항성 (Weak Collision Resistance)

④ H(x)=H(y)를 만족하는 쌍 (x, y)을 찾는 것이 계산적으로 불가능해야 한다.
> 강한 충돌 저항성 (Collision Resistance)

약한 충돌 저항성 (Weak Collision Resistance)은 해시 함수의 중요한 보안 성질 중 하나입니다.

🔍 정의

👉 주어진 특정 입력값 x에 대해
👉 같은 해시값을 가지는 다른 입력 x′을 찾기 어려워야 한다는 성질

📌 쉽게 말하면

• 어떤 메시지 x가 이미 정해져 있을 때

• 공격자가
  👉 H(x) = H(x′) 인 다른 x′을 찾기 어려워야 함

🧠 핵심 포인트

• 기준: “주어진 하나의 값”

• 목표: 같은 해시값 만드는 다른 입력 찾기

🔁 강한 충돌 저항성과 비교

구분약한 충돌 저항성강한 충돌 저항성기준특정 x 존재아무 두 값목표x와 충돌하는 x′ 찾기서로 다른 두 값 x, y 찾기난이도더 쉬움더 어려움

✔️ 한 줄 정리

👉 약한 충돌 저항성 = “주어진 값과 같은 해시를 만드는 다른 값을 찾기 어려움”