ONE QUESTION AT A TIME.

천천히 생각하고, 분명하게.

TODAY’S QUESTION627 / 1500
자료구조난이도 중하꼬리 질문에서 확장 · 핵심 답변

외부 키를 받는 해시 테이블에서 충돌 공격을 줄이려 합니다. 해시 시드와 입력 제한이 각각 무엇을 보호하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기
01

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

예측하기 어려운 hash seed는 공격자가 많은 충돌 키를 미리 만드는 난도를 높일 수 있지만 모든 최악 입력·큰 요청을 제거하지 않습니다. 키 길이·항목 수·CPU·메모리 제한과 검증된 자료구조를 함께 사용합니다.

재현 테스트용 seed와 외부에 노출되는 안정 ID의 hash는 목적이 다릅니다. 프로세스별 random hash를 분산 샤드 키로 쓰지 않습니다. 허가된 격리 환경에서 충돌·긴 문자열·재해시 p99와 정상 throughput을 비교합니다.

02

득점 포인트

이해가 드러나는 지점을 확인해 보세요.

  • 예측하기 어려운 hash seed는 공격자가 많은 충돌 키를 미리 만드는 난도를 높일 수 있지만 모든 최악 입력·큰 요청을 제거하지 않습니다. 키 길이·항목 수·CPU·메모리 제한과 검증된 자료구조를 함께 사용합니다.
  • 허가된 격리 환경에서 충돌·긴 문자열·재해시 p99와 정상 throughput을 비교합니다.
03

감점 포인트

놓치기 쉬운 조건과 오해를 짚어 보세요.

  • 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 예측하기 어려운 hash seed는 공격자가 많은 충돌 키를 미리 만드는 난도를 높일 수 있지만 모든 최악 입력·큰 요청을 제거하지 않습니다.
04

더 파고들 거리

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

원리부터 공부하고 싶다면

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.

← 전체 질문 보기