diff --git a/BUILDING.md b/BUILDING.md
index ad66646f..4d617c15 100644
--- a/BUILDING.md
+++ b/BUILDING.md
@@ -33,7 +33,7 @@ The current implementation of Codex's zero-knowledge proving circuit requires th
 On a bare bones installation of Debian (or a distribution derived from Debian, such as Ubuntu), run
 
 ```shell
-apt-get update && apt-get install build-essential cmake curl git rustc cargo
+$ apt-get update && apt-get install build-essential cmake curl git rustc cargo libzip-dev
 ```
 
 Non-Debian distributions have different package managers: `apk`, `dnf`, `pacman`, `rpm`, `yum`, etc.
@@ -41,7 +41,7 @@ Non-Debian distributions have different package managers: `apk`, `dnf`, `pacman`
 For example, on a bare bones installation of Fedora, run
 
 ```shell
-dnf install @development-tools cmake gcc-c++ rust cargo
+dnf install @development-tools cmake gcc-c++ libzip rust cargo
 ```
 
 ### macOS
@@ -53,7 +53,7 @@ xcode-select --install
 
 Install [Homebrew (`brew`)](https://brew.sh/) and in a new terminal run
 ```shell
-brew install bash cmake rust
+brew install bash cmake rust libzip
 ```
 
 Check that `PATH` is setup correctly
diff --git a/docker/codex.Dockerfile b/docker/codex.Dockerfile
index 673b04a8..c9eda169 100644
--- a/docker/codex.Dockerfile
+++ b/docker/codex.Dockerfile
@@ -30,7 +30,7 @@ ARG NAT_IP_AUTO
 WORKDIR ${APP_HOME}
 COPY --from=builder ${BUILD_HOME}/build/codex /usr/local/bin
 COPY --chmod=0755 docker/docker-entrypoint.sh /
-RUN apt-get update && apt-get install -y libgomp1 bash curl jq && rm -rf /var/lib/apt/lists/*
+RUN apt-get update && apt-get install -y libgomp1 bash curl jq libzip-dev && rm -rf /var/lib/apt/lists/*
 ENV NAT_IP_AUTO=${NAT_IP_AUTO}
 ENTRYPOINT ["/docker-entrypoint.sh"]
 CMD ["codex"]