[암호 프로토콜] 해시 함수 구현하기 | 파일 해시 값 무결성 검증

- 수업 내용 요약본

 

해시 함수 충돌 저항성

 

하나는 정해져있음 x가 정해져있고 그와 같은 y를 구하는 것 = 약한 충돌 저항성

무한 집합 중 아무것도 주어지지 않은 해시와 같은 값을 찾는 것 = 강한 충돌 저항성(:레인보우 테이블)

 

단순 해시 함수: 충돌 저항성이 없다. -> 충돌이 잘 일어남.

원문이 다른데 해시가 같을 수 있음 ex) a b c a, b a c a

 

다이제스트 —> 해시 값이다 라고 생각하면 될 것같음.

 

해시 함수 요건

1. 임의 크기의 데이터 블록에 적용

2. 일정한 길이의 출력

3. 계산 용이성과 구현 가능성

4. 일방향 성질(one-way property)

5. 약한 충돌 저항성(weak collision resistance)

6. 강한 충돌 저항성(strong collision resistance)

 

 

해시 충돌 

• 해시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미한다.

• 해시 함수가 무한한 가짓수의 입력값을 받아 유한한 가짓수의 출력값을 생성하는 경우, 비둘기집 원리에 의해 해시 충돌은 항상 존재한다.

• 해시 충돌은 해시 함수를 이용한 자료구조나 알고리즘의 효율성을 떨어뜨리며, 따라서 해시 함수는 해시 충돌이 자주 발생하지 않도록 구성되어야 한다.

• 암호학적 해시 함수의 경우 해시 함수의 안전성을 깨뜨리는 충돌 공격이 가능할 수 있기 때문에 의도적인 해시 충돌을 만드는 것이 어렵도록 만들어야 한다.

 

 

단순해시 함수

 

 

해시 알고리즘 비교

 

 

암호의 종류는 매우 다양함. 다음 포스팅에선 해시 함수로 무결성을 검증하도록 해보자!