[정보보안] 해시함수 (Hash) , 해시함수 조건

해시(Hash)함수 (MD5, SHA-256, LSH):

복호화가 불가능한 일방향 암호기술

무결성만 지원

 

해시함수 조건

① 압축: x 길이 평문을 고정된 길이의 출력값으로 변환

② 일방향 (One Way Function, 선이미지 회피성): 역방향 계산 불가능

③ 효율성: 해시값 계산에 시간이 많이 소요되지 않아야 함

④ 충돌회피 (Collision free, 강한 충돌회피성): h(M1)=h(M2) M1,M2 계산불가능

⑤ 2차 선이미지 회피성 (약한 충돌회피성): h(M1) = h(M2) M1!= M2 계산불가능