보안기사 - 해시함수와 응용

일방향 해시함수 구분 설명 정의 · 임의의 길이를 갖는 메시지를 입력으로 하여 고정된 길이의 해시값 또는 해시 코드라 불리는 값을 출력하는 함수 특징 · 임의 길이의 메시지로부터 고정 길이의 해시값을 계산 · 해시값을 고속으로 계산할 수 있어야 함 · 일방향성을 가짐 · 메시지가 다르면 해시값도 다름 · 무결성을 제공함 · 해시 결과값으로 입력값을 계산하는 것은 불가능하다. · 강 · 약 충돌 회피성이 보장된다. · 키가 존재 하지 않는다. 해시함수가 가져야 할 성질 구분 설명 역상 저항성(프리이미지 저항성) 주어진 임의의 출력값 y에 대해 , y=h(x)를 만족하는 입력 값 x 를 찾는 것이 계산적으로 불가능하다.

두 번째 역상 저항성(제2피리이미지 저항성,약한 출돌 내성) 1.주어진 입력값 x에 대해 h(x)=h(x'), x(=/=x') 을 만족하는 다른 입력값 x'을 찾는 것이 계산적으로 불가능하다. 2.메시지가 주어졌을 때 그 메시지와 동일한 해시 값을 갖는 다른 메시지를 발...

요청 처리 중입니다...

보안기사 - 해시함수와 응용

등록된 다른 글