23-2해시에 관한 물음에 답하시오.(1) 빈칸에 들어갈 용어를 적으시… | 2023년 정보처리기사실기 2회차 기출문제 상세 페이지
5
23-2
해시에 관한 물음에 답하시오.
(1) 빈칸에 들어갈 용어를 적으시오.
- ( )은/는 길이가 제각각인 입력 데이터를 받아 언제나 일정한 길이의 값으로 바꿔 주는 함수다.
- 아무리 긴 입력을 넣어도 출력의 크기는 정해져 있으며, 출력값에서 원래 입력을 되찾을 수 없는 일방향 성질을 가진다.
(2) 레코드의 저장 위치(홈 주소)를 계산하는 해싱 기법에 관한 설명이다. ㉠~㉢에 해당하는 기법의 명칭을 적으시오.
- ( ㉠ ): 키 값을 제곱한 뒤, 그 결과의 가운데 자리 일부를 떼어 주소로 삼는다.
- ( ㉡ ): 키를 이루는 각 자릿수의 분포를 조사해, 값이 고르게 퍼진 자리들만 골라 주소로 삼는다.
- ( ㉢ ): 키 값을 다른 진법의 수로 바꾼 다음, 주소 범위를 넘는 높은 자리를 잘라 주소로 삼는다.
해설
(1) 해시 함수(Hash Function)
(2) ㉠ 제곱법(Mid-Square)
(2) ㉡ 숫자 분석법(Digit Analysis)
(2) ㉢ 기수 변환법(Radix Conversion)
[해설]
임의 길이 입력을 고정 길이 값으로 대응시키는 일방향 함수는 해시 함수(Hash Function)다. 해싱 함수라고 적어도 같은 답이다.
출력값을 해시값(다이제스트)이라 하며, 입력이 조금만 달라도 전혀 다른 값이 나온다. 이 성질 때문에 무결성 검증·비밀번호 저장·전자서명에 쓰인다.
대표 알고리즘은 SHA-256 같은 SHA 계열이며, MD5·SHA-1은 충돌이 발견되어 보안 용도로는 권장되지 않는다.
(2) 키를 제곱해 중간 자리를 쓰면 제곱법, 고르게 분포한 자릿수를 고르면 숫자 분석법, 진법을 바꿔 쓰면 기수 변환법이다. 이 밖에 제산법·폴딩법·무작위법 등이 있다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.