암호화 해시 함수의 성질

jino630·2021년 6월 16일
0

hash

목록 보기
2/6

암호화 해시 함수 - 위키


역상 저항성

주어진 해시 값에 대해, 그 해시 값을 생성하는 입력값을 찾는 것이 계산상 어렵다. 즉, 제 1 역상 공격에 대해 안전해야 한다. 이 성질은 일방향함수와 연관되어 있다.

주머니 : 해시 결과값

해시값으로부터 원본 데이터를 찾기 어려움. 결과 해시값이 주어졌을 때 입력값을 찾기 어려운 성질.


제 2 역상 저항성

입력 값에 대해, 그 입력의 해시 값을 바꾸지 않으면서 입력을 변경하는 것이 계산상 어렵다. 제 2 역상 공격에 대해 안전해야 한다.

주머니 : 입력값, 결과값 한쌍

주어진 입력값과 해시 결과값이 있을때, 이 해시 결과값과 같은 출력값을 가지는 입력값을 찾기 어려운 성질.


충돌 저항성

해시 충돌에 대해 안전해야 한다. 같은 해시 값을 생성하는 두 개의 입력값을 찾는 것이 계산상 어려워야 한다.

주머니 : empty...

0개의 댓글