
RedisBloom CMSketch RDB 로드 정수 오버플로 (CVE-2026-62356) — 비무기화 PoC: 결정적 크래시/DoS 재현기, 분석 및 버전 매트릭스
RedisBloom의 Count-Min Sketch(CMSketch) RDB 역직렬화 경로에 존재하는 정수 오버플로 취약점입니다. 인증된 Redis 클라이언트가 특수하게 조작된 CMSketch 객체를 (RESTORE 또는 조작된 RDB 파일을 통해) 로드할 수 있으며, 이 객체의 선언된 차원이 예상 버퍼 길이 계산을 오버플로시켜, 크기가 부족한 힙 버퍼가 허용되도록 만듭니다. 이후의 모든 CMS 명령(CMS.QUERY / CMS.INCRBY / CMS.INFO)은 범위를 훨씬 벗어난 인덱싱을 수행하게 되어, 최소한 크래시(DoS)를 유발하며, 업스트림 권고에 따르면 Redis 서버 프로세스 컨텍스트에서 잠재적으로 원격 코드 실행으로 이어질 수 있습니다.
이 저장소에는 비무기화(non-weaponized) 개념 증명이 포함되어 있습니다: 결정론적 크래시/DoS 재현기와 이를 뒷받침하는 분석 도구입니다. 동작하는 RCE 익스플로잇 체인은 포함되어 있지 않습니다.
| CVE | CVE-2026-62356 |
| GHSA | GHSA-q5p6-hwxh-c23h |
| 보고자 (업스트림) | josephsurin |
| CWE | CWE-190 (정수 오버플로), CWE-787 (OOB 쓰기) |
| 게시일 | 2026-08-17 |
| CVSS | High (CVSS:4.0 AV:A/AC:H/PR:L/…) |
영향받는 버전 (업스트림 권고 기준): Redis OSS 8.0.0–8.0.8, 8.2.0–8.2.15, 8.4.0–8.4.8, 8.6.0–8.6.5, 8.8.0–8.8.1, 8.10.0; RedisBloom 2.0.0–2.8.23. 수정된 버전: Redis 8.8.2 / RedisBloom 2.8.24 (및 해당 백포트).
이 저장소는 독립적인 재현입니다. 발견 및 책임 있는 공개에 대한 공로는 위에 명시된 업스트림 보고자에게 있습니다.
CMSRdbLoad는 직렬화된 객체로부터 공격자가 제어하는 width / depth를 읽고, 예상 배열 길이를 64비트 산술로 4 * width * depth로 계산하면서 오버플로 검사를 하지 않습니다. 페이로드 길이 검사가 이 래핑된 곱과 비교되기 때문에, 차원으로 인해 곱이 래핑되는 페이로드(예: width = depth = 2^32 → 곱 = 2^66 mod 2^64 = 0)는 비어 있거나 크기가 부족한 배열 버퍼로 검증을 통과하는 반면, 메모리 내 스케치는 거대하게 선언된 차원을 그대로 유지합니다.
이후의 모든 셀 접근은 다음과 같습니다:
loc = (MurmurHash2(item, seed = row) % width) + row * width;
array[loc] ... // array is the undersized buffer; loc is huge
따라서 모든 CMS 명령은 array + 4*loc를 역참조합니다. 이는 공격자가 영향을 줄 수 있는 오프셋에서의 범위를 벗어난 접근입니다(해시는 오프라인에서 계산 가능하며, 알려진 시드를 사용하는 MurmurHash2입니다). 전체 분석은 docs/ANALYSIS.md에 있습니다.
환경: Docker, 모든 호스트 플랫폼(ARM Mac에서는 --platform linux/amd64 사용).
# 1) start a vulnerable lab (redis:8.8.1, bundled pre-fix RedisBloom, port 6381)
bash poc/setup_lab.sh
# 2) inject the poisoned CMSketch object and trigger the crash
python3 poc/cms_overflow_crash.py --port 6381
# -> CMS.QUERY gets no reply; subsequent PING fails: SIGSEGV confirmed
# -> server log shows "Accessing address: 0x..." inside CMS_Query/CMS_IncrBy
# 3) (optional) verify persistence: poisoned key survives restart via RDB
docker restart cve-2026-62356-lab
# any CMS.QUERY on the key crashes the server again — persistent DoS
# 4) cleanup / recover
python3 poc/cms_overflow_crash.py --port 6381 --cleanup
예상 출력(2단계):
[*] sanitize-dump-payload: +OK
[*] injecting poisoned CMS key (width=depth=2^32, array=NULL)...
[*] RESTORE -> +OK
[*] predicted fault address (depth=1): 0x...
[*] triggering via CMS.QUERY ...
[*] CMS.QUERY -> (no reply / crashed)
[*] PING -> (no reply / crashed)
poc/
setup_lab.sh start a pinned vulnerable redis:8.8.1 container
cms_overflow_crash.py crash/DoS reproducer (inject + trigger + cleanup)
cmslib.py shared RESP client / payload builder helpers
leak_base.py analysis tool: crash-free heap-layout inference (read-only)
mkwin2.c analysis tool: MurmurHash2 preimage table generator (offline)
mm2_preimage.c analysis tool: single-hash MurmurHash2 preimage solver (offline)
docs/
ANALYSIS.md detailed vulnerability analysis (English)
RESTORE, MIGRATE, DEBUG 및 RDB 파일 수집을 신뢰할 수 있는 사용자로 제한하십시오. 직렬화된 데이터를 가져오는 모든 경로(복제, --rdb 사전 로드, 백업 복원)를 동일하게 민감한 것으로 취급하십시오.이 저장소는 교육 및 방어적 연구 목적으로만 게시되며, 운영자가 취약점을 이해하고 탐지하고 패치할 수 있도록 돕기 위한 것입니다.
발견 및 공개 공로: josephsurin(업스트림 보고자). 이 저장소의 재현 및 분석은 독립적인 작업입니다.