사용 가능한 해시
MD2 해시, MD4 해시, MD5 해시, SHA1 해시, SHA224 해시, SHA256 해시, SHA384 해시, SHA512/224 해시, SHA512/256 해시, SHA512 해시, SHA3-224 해시, SHA3-256 해시, SHA3-384 해시, SHA3-512 해시, RIPEMD128 해시, RIPEMD160 해시, RIPEMD256 해시, RIPEMD320 해시, WHIRLPOOL 해시, TIGER128,3 해시, TIGER160,3 해시, TIGER192,3 해시, TIGER128,4 해시, TIGER160,4 해시, TIGER192,4 해시, SNEFRU 해시, SNEFRU256 해시, GOST 해시, GOST-CRYPTO 해시, ADLER32 해시, CRC32 해시, CRC32B 해시, CRC32C 해시, FNV132 해시, FNV1A32 해시, FNV164 해시, FNV1A64 해시, JOAAT 해시, MURMUR3A 해시, MURMUR3C 해시, MURMUR3F 해시, XXH32 해시, XXH64 해시, XXH3 해시, XXH128 해시, HAVAL128,3 해시, HAVAL160,3 해시, HAVAL192,3 해시, HAVAL224,3 해시, HAVAL256,3 해시, HAVAL128,4 해시, HAVAL160,4 해시, HAVAL192,4 해시, HAVAL224,4 해시, HAVAL256,4 해시, HAVAL128,5 해시, HAVAL160,5 해시, HAVAL192,5 해시, HAVAL224,5 해시, HAVAL256,5 해시,
Murmur3C란 무엇인가?
Murmur3C는 MurmurHash3 알고리즘의 128비트 버전입니다. Murmur3A가 32비트 해시 값을 위해 설계된 반면, Murmur3C는 128비트 다이제스트를 생성합니다. 이는 특히 더 큰 데이터 세트를 처리하고 훨씬 더 넓은 해시 공간을 제공하도록 설계되었으며, 이는 수십억 개의 키를 다룰 때에도 충돌 확률을 극도로 낮게 유지해야 하는 애플리케이션에 필수적입니다. 32비트 버전과 마찬가지로, 이는 고성능 해시 테이블에 최적화된 비암호화 해시 함수입니다.
Murmur3C 해시는 어떻게 작동하나요?
Murmur3C는 더 큰 내부 상태를 수용하기 위해 MurmurHash3 계열의 혼합 논리를 확장합니다:
- 초기화: 32비트 시드를 사용하며, 이는 이후 128비트 내부 상태로 확장됩니다.
- 128비트 처리: 입력 데이터는 16바이트(128비트) 단위로 처리됩니다. 64비트 곱셈, 비트 회전 및 XOR 연산을 조합하여 데이터를 혼합합니다.
- 상태 관리: 데이터가 소비됨에 따라 독립적으로 업데이트되는 4개의 32비트 레지스터(총 128비트)를 유지합니다.
- 최종화: 최종화 단계에서는 전체 128비트 상태에 걸쳐 일련의 "아발란치" 연산(비트를 철저히 혼합)을 수행하여, 모든 입력 비트가 모든 출력 비트에 영향을 미치도록 보장합니다.
Murmur3C와 Murmur3A의 차이점
두 변종 간의 주요 차이점은 비트 폭과 의도된 사용 사례에 있습니다:
- 해시 공간: Murmur3C는 128비트 해시(총 $2^{128}$개의 가능한 값)를 제공하는 반면, Murmur3A는 32비트 해시($2^{32}$개의 값)를 제공합니다. Murmur3C는 대부분의 표준 애플리케이션 데이터셋에서 사실상 충돌에 면역입니다.
- 성능: Murmur3A는 32비트 레지스터에서 작동하므로 약간 더 빠르고 메모리 소비가 적습니다. Murmur3C는 128비트 블록을 처리하기 위해 64비트 연산이 필요하므로 계산 부하가 약간 더 큽니다.
- 사용 사례: Murmur3A는 32비트의 엔트로피로 충분한 표준 고속 해시 맵에 이상적입니다. Murmur3C는 대규모 분산 시스템, 데이터베이스 인덱싱, 그리고 데이터 무결성과 충돌 방지가 최우선인 시나리오에서 선호되는 선택입니다.
