해시함수의 성질① 역상 저항성 : 주어진 임의의 출력값 y에 대해 y=h(x)를 만족하는 입력값 x를 찾는 것이 계산적으로 불가능하다.② 두번째 역상 저항성(약한 충돌 내성) : 주어진 입력값 x에 대해 h(x) = h(x') (x와x'는 같지않다.)을 만족하는 다른 입력값 x'을 찾는 것이 계산적으로 불가능하다.③ 충돌 저항성(강한 충돌 내성) : h(x) = h(x')을 만족하는 임의의 두 입력값 x, x'을 찾는 것이 계산적으로 불가능하다. 해시함수의 특징- 일방향성 성질로 해시값으로부터 원래의 데이터를 복구하는 복호화가 불가능함- 입력되는 가변의 데이터에 대해서 고정 길이의 해시값이 발생함- 입력되는 데이터가 다르면 해시값도 다름 해시함수를 위협하는 공격* 생일 공격(Birthday Attack)..
