728x90
반응형

해시알고리즘 2

Consistent Hashing

개요Consistent Hashing은 분산 시스템에서 데이터 노드 간의 균형 잡힌 분배와 최소한의 재조정을 보장하는 해시 알고리즘입니다. 서버 추가 또는 제거 시 전체 데이터를 재분배하지 않고 일부 키만 이동시키는 구조로, 캐시 시스템, 분산 DB, 로드 밸런싱 등 다양한 분야에서 필수적인 핵심 기술로 활용됩니다.1. 개념 및 정의 항목 설명 비고 정의해시 공간을 원형으로 구성하여 데이터와 서버를 동일한 해시 방식으로 매핑하는 분산 해시 알고리즘Ring 구조 기반목적서버 증설/감소 시 데이터 재배치를 최소화확장성 중심 설계주요 활용캐시 서버, NoSQL DB, P2P 네트워크, CDN 등Memcached, Cassandra 등에서 사용해시의 안정성과 유연성을 극대화한 분산 시스템의 기본 구성 방식2..

Topic 2025.06.07

해시(Hash) 알고리즘

개요해시 알고리즘은 임의의 길이를 가진 데이터를 고정된 길이의 해시값으로 변환하는 암호학적 기술입니다. 데이터의 무결성 검증, 디지털 서명, 비밀번호 저장, 블록체인 등 다양한 보안 분야에서 핵심 역할을 하며, 빠른 연산성과 단방향성을 특징으로 합니다. 본 글에서는 해시 알고리즘의 개념, 특징, 주요 알고리즘, 활용 사례 및 보안 고려사항까지 실무 중심으로 설명합니다.1. 개념 및 정의해시 함수(Hash Function)는 입력 데이터를 고정된 크기의 출력값(해시값, 다이제스트)으로 변환하는 수학적 함수입니다. 이 해시값은 입력의 “지문”과 같으며, 원래 데이터를 유추할 수 없도록 설계된 단방향 함수입니다.2. 특징 특징 설명 활용성 단방향성해시값으로 원본 데이터를 유추할 수 없음비밀번호 보호, 인증..

Topic 2025.04.02
728x90
반응형