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

안녕하세요? 주니하랑 입니다. 본 내용은 주니하랑이 정보보안 산업기사를 공부하면서 배운 내용 등을 정리하는 것이에요. 오늘은 해시 함수에 개념에 대해서 정리 해 보도록 할 것이에요. 📌 일방향 Hash Function 📍 기본 개념 Hash Function은 임의의 길이를 갖는 Message를 입력으로 하여 고정된 길이의 Hash Value 또는 Hash Code라고 불리는 값을 출력하는 함수인 것이에요. 보다 엄밀히 말하면, 해쉬 함수 h는 임의의 길이의 물자열을 고정된 길이를 갖는 n bit 문자열로 대응시키는 것이랍니다. 정의역을 D, 치역을 R이라 할 때 해쉬함수는 h: D->R(|D| > |R|)는 다대일 대응 함수인 것이에요. 이 말은 즉, 충돌이 반드시 존재한다는 것이랍니다. 📍 일방향 해쉬..

2021.08.28