[정보보안] 해시함수 개념

안녕하세요? 주니하랑 입니다.

본 내용은 주니하랑이 정보보안 산업기사를 공부하면서 배운 내용 등을 정리하는 것이에요.

오늘은 해시 함수에 개념에 대해서 정리 해 보도록 할 것이에요.

 

 

 

📌 일방향 Hash Function

---

    📍 기본 개념

Hash Function은 임의의 길이를 갖는 Message를 입력으로 하여 고정된 길이의 Hash Value 또는 Hash Code라고 불리는 값을 출력하는 함수인 것이에요. 보다 엄밀히 말하면, 해쉬 함수 h는 임의의 길이의 물자열을 고정된 길이를 갖는 n bit 문자열로 대응시키는 것이랍니다.

정의역을 D, 치역을 R이라 할 때 해쉬함수는 h: D->R(|D| > |R|)는 다대일 대응 함수인 것이에요. 이 말은 즉, 충돌이 반드시 존재한다는 것이랍니다.

 

    📍 일방향 해쉬 함수의 특징

1. 임의 길이의 Message로부터 고정 길이의 해시값을 계산
   • 어떤 길이의 Message을 입력하더라도 항상 짧은 해시값을 생성하지 않으면 의미가 없다.
2. 해시값을 고속으로 계산할 수 있다.
   • 해시값을 구하기 위해 시간이 너무 오래 걸리면 안 된다.
3. 일방향성을 갖는다.
   • 일방향 해시함수는 일방향성(One-Way) 성질을 가져야 한다. 이것은 해시값으로부터 Message(입력값 혹은 평문)을 역 계산할 수 없다는 의미

 

 

 

 

 

1. Message가 다르면 Hash Value도 다르다.
   • 무결성을 확인하기 위해 사용
     Message가 1bit라도 변화하면 Hash Value는 매우 높은 확률로 다른 값이 되어야 한다.
   • 2개의 다른 Message가 같은 Hash 값을 갖는 것을 충돌(Collision)이라고 한다.
     일방향 해시 함수를 무결성 확인에 사용하기 위해 충돌은 발생되면 안됨.
   • 충돌을 발견하는 것이 어려운 성징르 가르켜 충돌 내성(collision resistance)라고 한다.
     암호 기술에서 사용되는 일방향 해시 함수는 충돌 내성을 가질 필요가 있다.

   • 

💡참고 :
해시 함수 관련 용어 - 1) 일방향 해시 함수 = 메시지 다이제스트 함수 = 메시지 요약함수 = 암호학적 해시 함수 (서로 완전 같다기 보단 비슷한 의미로 사용)

                                   2) 입력되는 메시지 = 프리 이미지(pre-image) (서로 완전 같다기 보단 비슷한 의미로 사용)
                                   3) 출력되는 해시값 = 메시지 다이제스트 = 핑거 프린트 (서로 완전 같다기 보단 비슷한 의미로 사용)
                                   4) 무결성 = 완전성 = 보전성

 

 

 

---

 

 

주니하랑의 글이 마음에 드셨나요? 구독과 공감! 그리고, 댓글은 주니하랑에게 많은 힘이 됩니다