암호 편집하기
최신판 | 당신의 편집 | ||
96번째 줄: | 96번째 줄: | ||
* '''역상 저항성''' : 어떤 해시 값에 대하여, 원래 입력 값을 찾는 것이 어려워야 하며, 이를 일방향성(One-wayness)이라고도 한다. | * '''역상 저항성''' : 어떤 해시 값에 대하여, 원래 입력 값을 찾는 것이 어려워야 하며, 이를 일방향성(One-wayness)이라고도 한다. | ||
− | * '''제2역상 저항성''' : 어떤 입력 값에 대하여, 그 입력값의 해시 값과 같은 해시 값을 | + | * '''제2역상 저항성''' : 어떤 입력 값에 대하여, 그 입력값의 해시 값과 같은 해시 값을 같은 또 다른 입력값을 찾는 것이 어려워야 한다. |
− | * '''충돌 저항성''' : | + | * '''충돌 저항성''' : 같은 해시 값을 찾는 두 입력 값을 찾는 것이 어려워야 한다. |
해시 함수는 데이터가 통신 중 변조되지 않았다는 무결성 검증이 필요할 때, [[메시지인증코드]](MAC, Message Authentication Code)의 형태로 사용될 수 있다. 또한 해시 함수는 전자서명에도 활용될 수 있다. 전체 메시지가 아닌 짧은 해시 값에 전자 서명을 계산하면 효율적으로 서명 값을 생성할 수 있다. 원래 메시지가 아닌 해시 값에 대해 서명을 하였지만 같은 해시 값을 갖는 다른 메시지를 찾는 것이 어렵기 때문에, 이 서명은 메시지에 대한 서명이라고 인정된다.<ref name="사생"></ref> 대표적인 해시 함수로는 [[MD5]], [[HAS-160]], [[SHA-1]], [[SHA-2]], [[SHA-3]] 등이 있다.<ref name="정의"></ref> | 해시 함수는 데이터가 통신 중 변조되지 않았다는 무결성 검증이 필요할 때, [[메시지인증코드]](MAC, Message Authentication Code)의 형태로 사용될 수 있다. 또한 해시 함수는 전자서명에도 활용될 수 있다. 전체 메시지가 아닌 짧은 해시 값에 전자 서명을 계산하면 효율적으로 서명 값을 생성할 수 있다. 원래 메시지가 아닌 해시 값에 대해 서명을 하였지만 같은 해시 값을 갖는 다른 메시지를 찾는 것이 어렵기 때문에, 이 서명은 메시지에 대한 서명이라고 인정된다.<ref name="사생"></ref> 대표적인 해시 함수로는 [[MD5]], [[HAS-160]], [[SHA-1]], [[SHA-2]], [[SHA-3]] 등이 있다.<ref name="정의"></ref> |