사용 가능한 해시
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 해시,
Murmur3A란 무엇인가?
Murmur3A는 오스틴 애플비(Austin Appleby)가 개발한 MurmurHash3 계열에 속하는 고성능 비암호화 해시 함수입니다. 이 함수는 해시 기반 조회 테이블(해시 맵)에서 매우 빠르고 효율적으로 작동하도록 특별히 설계되었습니다. 비암호화 함수이므로 보안이나 악의적인 공격으로부터 데이터를 보호하는 데 사용되지 않으며, 대신 해시 테이블 전체에 키를 균일하게 분배하여 부하가 높은 데이터 구조에서 충돌을 최소화하는 데 탁월합니다.
Murmur3A 해시는 어떻게 작동하나요?
이 알고리즘은 입력 데이터를 4바이트 단위로 처리하며, 일련의 비트 단위 연산을 수행하여 입력 비트를 철저히 혼합합니다:
- 초기화: 시드 값(32비트 정수)을 사용하여 해시 상태를 초기화하는 것으로 시작합니다.
- 본문 처리: 입력은 32비트 블록으로 분할됩니다. 각 블록에 대해 알고리즘은 큰 상수(‘매직 상수’
0xcc9e2d51)와의 곱셈, 왼쪽 비트 회전(ROL), 그리고 두 번째 상수 (0x1b873593)과의 곱셈을 수행합니다. - 혼합: 결과값은 현재 해시 상태와 XOR 연산을 거치며, 해시 상태 자체는 회전 및 곱셈을 통해 아발란체 효과(입력의 한 비트가 변경되면 출력의 많은 비트가 변경되는 현상)를 보장합니다.
- 최종화: 모든 블록을 처리하고(남은 테일 바이트를 처리한 후), 알고리즘은 최종 "혼합" 또는 "아발란체" 단계를 수행합니다. 이 단계에서는 XOR 시프트를 사용하여 입력의 미세한 차이조차도 출력 해시 값에 상당한 차이를 일으키도록 보장합니다.
Murmur3A와 CRC32C의 차이점
두 함수 모두 빠르고 비암호학적 해시 함수이지만, 서로 다른 작업에 최적화되어 있습니다:
- 충돌 저항성: Murmur3A는 키를 균일하게 분산시키는 데 훨씬 뛰어나므로 해시 테이블 및 데이터 구조에 사용하기에 더 적합합니다. CRC32C는 데이터 스트림의 오류 검출을 위해 설계되었으므로, 키를 분산시키는 것보다는 손상 패턴을 포착하도록 수학적으로 조정되어 있습니다.
- 성능: CRC32C는 빠른 속도를 내기 위해 특정 하드웨어 명령어(최신 CPU의 SSE4.2)에 크게 의존합니다. Murmur3A는 순수 소프트웨어 구현에서도 높은 효율을 내도록 설계되어, 하드웨어 가속 CRC를 사용할 수 없는 구형 하드웨어나 플랫폼에서 더 빠릅니다.
- 아발란치 효과: Murmur3A는 훨씬 더 강력한 "아발란치 효과"를 갖습니다. 즉, 출력이 CRC32C보다 입력 변화에 훨씬 더 민감하게 반응하며, 이는 해시 기반 데이터 저장소에서 클러스터링을 방지하기 위한 핵심 요건입니다.
