# zlib의 38줄 수학 증명은 틀렸다 — 그런데 익스플로잇은 왜 불가능할까

Original title: Right Code, Wrong Comment: The Pointer Chase Inside Zlib

> Hacker News story 50556975 · language: ko · submitted 2026-11-19
> Web version: https://zeli.app/ko/story/50556975
> About this feed: https://zeli.app/llms.txt · Agent guide: https://zeli.app/skill.md

▲ 4 · by [dataisland99](<https://news.ycombinator.com/user?id=dataisland99>) · 💬 2
[original](<https://www.dataisland.org/blog/zlib-overlay-chase.html>) · [HN discussion](<https://news.ycombinator.com/item?id=50556975>)

## Summary

zlib의 trees.c 945번째 줄에는 pending_buf 오버레이를 막는 Assert가 있지만 릴리스 빌드에서는 공백으로 사라진다. 저자들은 deflate.c에 38줄짜리 증명을 남겼지만, 평균 비트 길이로는 블록 중간 충돌을 막을 수 없다는 허점이 있다. 충돌 시 _dist_code[512] 범위를 벗어난 .rodata 읽기가 발생한다. 그런데도 실제 익스플로잇 입력은 모두 실패했고, Lean 4 증명으로 그 이유를 추적한다.

## Key quote

> zlib의 저자들은 이 오버레이에 정당성이 필요하다는 것을 알고 있었기에 deflate.c:465–502에 38줄짜리 수학적 증명을 작성했다.

---

## Cite

- Page: https://zeli.app/ko/story/50556975
- Date: 2026-11-19
- Source: dataisland.org (https://www.dataisland.org/blog/zlib-overlay-chase.html)
- Hacker News: https://news.ycombinator.com/item?id=50556975

## Other languages

- en: https://zeli.app/story/50556975 · markdown: https://zeli.app/story/50556975.md
- ja: https://zeli.app/ja/story/50556975 · markdown: https://zeli.app/ja/story/50556975.md
- de: https://zeli.app/de/story/50556975 · markdown: https://zeli.app/de/story/50556975.md
- es: https://zeli.app/es/story/50556975 · markdown: https://zeli.app/es/story/50556975.md
- ru: https://zeli.app/ru/story/50556975 · markdown: https://zeli.app/ru/story/50556975.md
