AutomationShield
Arduino library and MATLAB/Simulink API for the AutomationShield Arduino expansion boards for control engineering educa…
Pi-hole-class DNS ad-blocker on a $2 ESP32-C3 (no PSRAM): 537k domains as 40-bit FNV-1a hashes in flash, binary-searche…
git clone https://github.com/M-Abozaid/esp32-c3-adblock.gitM-Abozaid/esp32-c3-adblockA Pi-hole-style DNS ad-blocker that runs on a $2 ESP32-C3 — no PSRAM required.
📰 Featured on Tom's Hardware, XDA Developers, and Korben.
The trick everyone misses: you don't need to keep the blocklist in RAM. Store the domains as sorted 40-bit hashes in flash and binary-search them. 140,000+ domains fit in ~0.7 MB of flash and are matched in ~10 ms, using ~50 KB of RAM.
query in ──▶ extract domain ──▶ FNV-1a hash (+ parent suffixes)
──▶ binary-search the flash hash table
├─ hit ──▶ answer 0.0.0.0 (sinkholed)
└─ miss ──▶ forward to upstream resolver, relay the reply
Most ESP32 DNS sinkholes load the blocklist (domain strings) into RAM, so they demand PSRAM. This project stores fixed 5-byte (40-bit) hashes in flash instead:
| string-in-RAM approach | this (hash-in-flash) | |
|---|---|---|
| Hardware | ESP32 + PSRAM (~$8) | ESP32-C3, no PSRAM (~$2) |
| 141k domains | ~2.5 MB of RAM | 0.67 MB of flash |
| RAM used | most of it | ~50 KB |
| Lookup | string compare | ~18 flash reads (~10 ms incl. WiFi RTT) |
| Collisions | n/a | 0 at 141k (1 at 537k) |
Why 40 bits? It's the sweet spot for this flash budget. Collisions follow the birthday bound — at 141k domains you get ~0, at 537k about 1 (i.e. one unlucky domain gets over-blocked). Dropping to 32 bits would save 20% of the flash but cost ~7 collisions at 250k; going to 64 bits wastes 3 bytes per domain to solve a problem you don't have.
The same trick works on bigger chips — it isn't a C3 workaround. On a 16 MB ESP32-S3 these hashes hold ~2.7M domains vs ~466k for strings in 8 MB of PSRAM. Hashes in flash beat strings in PSRAM basically everywhere; the C3 just makes it undeniable.
A printable case for the C3 SuperMini: hardware/esp32-c3-supermini-enclosure.stl
Printing notes:
One USB flash to get going — after that, firmware and blocklist both update over WiFi (see below).
⚠️ Use a current PlatformIO — the VSCode PlatformIO extension's bundled core, or
pip install -U platformioin a venv. The distro/aptplatformiopackage (e.g. 4.3.4) is too old and fails withAttributeError: ... 'resultcallback'(issue #4). A one-click browser installer is on the way (hosting TBD).
# 1. (optional) set WiFi creds at compile time — or skip this and use the # on-device setup portal (below). secrets.h is gitignored, stays local. cp src/secrets.example.h src/secrets.h # then edit src/secrets.h -> WIFI_SSID / WIFI_PASS # 2. build the blocklist hash table (default = StevenBlack base + Hagezi Light, # ~140k domains, WhatsApp/social safe) python3 tools/build_blocklist.py data/blocklist.bin # 3. flash firmware + the blocklist filesystem (the one and only USB flash) pio run -t upload pio run -t uploadfs # 4. watch it boot, note the IP / open the dashboard pio device monitor # -> http://c3adblock.local
If it can't connect (or you never set secrets.h), it starts an open access point
C3-AdBlock-XXXX with a captive portal — join it from a phone, pick your network,
type the password, done. To move it to a new network later: open http://c3adblock.local/forgetwifi,
or hold the BOOT button while powering on, and the setup portal comes back.
The dashboard at http://c3adblock.local does it all:
blocklist.bin into Blocklist → Upload, or set a
URL under Remote auto-update and the device pulls a prebuilt blocklist.bin
on a schedule (e.g. a GitHub release asset — update it once, every device fetches it)..pio/build/c3/firmware.bin under Firmware → OTA update; the
device verifies it and reboots into the new image. Or push over WiFi from the CLI:
pio run -t upload --upload-port c3adblock.local --upload-protocol espota
4 MB flash tradeoff: firmware OTA needs two app slots, which leaves ~1.3 MB for the
blocklist (~250k domains max). The aggressive 537k "ultimate" list only fits the
single-app partition table (no firmware OTA). Pick your tradeoff in partitions.csv.
Point a device's DNS at the C3's IP, or add it as a secondary resolver behind your main DNS. Test:
dig @<c3-ip> doubleclick.net # -> 0.0.0.0 (blocked) dig @<c3-ip> github.com # -> real IP (forwarded)
/dev/ttyACM0 and toggles
DTR/RTS, which resets the C3 and blocks serial. Fix:
sudo systemctl stop ModemManager
echo 'ATTRS{idVendor}=="303a", ENV{ID_MM_DEVICE_IGNORE}="1"' | sudo tee /etc/udev/rules.d/99-esp-no-modemmanager.rules
sudo udevadm control --reload-rules && sudo udevadm trigger
while(!Serial) helps).c3adblock.local) for discoveryInspired by s60sc/ESP32_AdBlocker — the "answer 0.0.0.0 for blocklisted domains" idea. This is an independent from-scratch implementation focused on the hash-in-flash optimization for PSRAM-less chips.
MIT — see LICENSE.
more like this
Arduino library and MATLAB/Simulink API for the AutomationShield Arduino expansion boards for control engineering educa…
search projects, people, and tags