[정보보안] 암호시스템 ④ 일방향 함수 : Hash Function

해시 함수 (Hash Function)

• 해시 함수(Hash Function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 변환시켜주는 함수
• 매핑된 결과물은 해시 값, 해시코드라고도 부름
• 해시 함수는 해시 테이블, 메시지 다이제스트, 암호학적 해시 등에 사용됨
• 해시 함수는 입력 데이터에 대해 고정된 크기의 출력을 생성하며, 같은 입력 값에 대해서는 항상 같은 해시값이 생성됨
• 다른 입력 값에 대해서는 가능한 다른 해시 값이 생성되어야 함 (단방향)
• 데이터의 고유한 지문(fingerprint)을 생성 → 데이터의 검색, 비교, 암호화 등에 활용
• 데이터 무결성, 메시지 인증, 디지털 서명 등과 같은 암호학적 용도로 사용됨

레인보우 테이블

• 해시 함수(MD5, SHA-1, SHA-2 등)를 이용하여 만들어낼 수 있는 값들을 저장한 테이블

Salt

• 레인보우 테이블은 키와 값을 쌍으로 관리하는 데이터 구조로써, 시스템 관리자나 헤커가 해시값을 취득하여 평문으로 된 패스워드를 알아낼 수 있기 때문에, 해시 테이블에 의한 침입을 방어하기 위해 보안성을 한 단계 높인 방법
• 해시된 패스워드에 임의 값을 추가하여 동일한 해시를 다른 해시 값으로 만든다.
• 즉, 해시함수에 넣기 전에 패스워드 앞뒤에 붙이는 문자열

 

[참고] https://www.youtube.com/watch?v=67UwxR3ts2E

[참고] https://blog.naver.com/goodchoy/222977614741