diff --git a/localwheels/PyYAML-5.4.1-cp37-cp37m-linux_x86_64.whl b/localwheels/PyYAML-5.4.1-cp37-cp37m-linux_x86_64.whl
index 8840b452..deeddfeb 100644
--- a/localwheels/PyYAML-5.4.1-cp37-cp37m-linux_x86_64.whl
+++ b/localwheels/PyYAML-5.4.1-cp37-cp37m-linux_x86_64.whl
@@ -1,3 +1,3 @@
 version https://git-lfs.github.com/spec/v1
-oid sha256:c2ab2737721fe6f5545fa830312fe7b77e74932c8bbd780a17a3d7df2ff65f99
-size 45644
+oid sha256:be111e40b3e32707b373b90ef490fa0908bf7769c77f8cf940004f0c957954f6
+size 467511
diff --git a/scripts/install-deps b/scripts/install-deps
index e3bd55ee..0dcbf735 100755
--- a/scripts/install-deps
+++ b/scripts/install-deps
@@ -18,6 +18,7 @@ sudo apt-get install  \
     git-lfs \
     libffi-dev \
     libssl-dev \
+    libyaml-dev \
     python3-all \
     python3-pip \
     python3-setuptools \
diff --git a/securedrop-proxy/debian/control b/securedrop-proxy/debian/control
index f4a7e820..d4e57591 100644
--- a/securedrop-proxy/debian/control
+++ b/securedrop-proxy/debian/control
@@ -9,7 +9,7 @@ X-Python3-Version: >= 3.5
 
 Package: securedrop-proxy
 Architecture: all
-Depends: ${python3:Depends}, ${misc:Depends}
+Depends: ${python3:Depends}, ${misc:Depends}, libyaml-0-2
 Description: This is securedrop Qubes proxy service
  This package provides the network proxy on Qubes to talk to the SecureDrop server.
 
diff --git a/sha256sums.txt b/sha256sums.txt
index 06dbabd3..ec9fb1db 100644
--- a/sha256sums.txt
+++ b/sha256sums.txt
@@ -29,7 +29,7 @@ a3c066acee22a1c94f63938341d4fb374e3fdd69366ed6603d7b24bed1efc565  python-editor-
 436bc774ecf7c103814098159fbb84c2715d25980175292c648f2da143909f95  PyYAML-5.1.tar.gz
 ff021f812a5dbaeb10678462952bb447bf6b322ab54923f5591811056a827c15  PyYAML-5.3.1-cp37-cp37m-linux_x86_64.whl
 b8eac752c5e14d3eca0e6dd9199cd627518cb5ec06add0de9d32baeee6fe645d  PyYAML-5.3.1.tar.gz
-c2ab2737721fe6f5545fa830312fe7b77e74932c8bbd780a17a3d7df2ff65f99  PyYAML-5.4.1-cp37-cp37m-linux_x86_64.whl
+be111e40b3e32707b373b90ef490fa0908bf7769c77f8cf940004f0c957954f6  PyYAML-5.4.1-cp37-cp37m-linux_x86_64.whl
 607774cbba28732bfa802b54baa7484215f530991055bb562efbed5b2f20a45e  PyYAML-5.4.1.tar.gz
 974926675d246ade47a101e305596a0f50282a405a03b7173a70d99c79e6370c  redis-3.3.11-py2.py3-none-any.whl
 8d0fc278d3f5e1249967cba2eb4a5632d19e45ce5c09442b8422d15ee2c22cc2  redis-3.3.11.tar.gz
diff --git a/sha256sums.txt.asc b/sha256sums.txt.asc
index ed989670..1a6b8494 100644
--- a/sha256sums.txt.asc
+++ b/sha256sums.txt.asc
@@ -1,16 +1,16 @@
 -----BEGIN PGP SIGNATURE-----
 
-iQIzBAABCgAdFiEEs7w4of7eC4courm/EXOOCajrhkUFAmBrfoIACgkQEXOOCajr
-hkUUsA//bUi3A0j/ljKWkjWyYBp1VuDJ4GorDFbpjXZZiGvSqaWE70vgenqwsf3N
-hTTGI8t2Z2tV3qw2ljx+2mQ4GqVimX0IDzcz34QWfZvmINu0glqGU91LmHEdI4E/
-ycLSJG9Dn5RcP6NSXeig9/PxClYtLrX/ZXLqaleZRDar2Y/qShUfmL1Lfu0WdvFf
-eClC1pdbdjAwApci2pXQEEaIQF6i+znnp0ERPTl4yDD71zx9b0g8Qa8B2fhgbZ6+
-pa4xwg+fxaoFJNRYE6YnP9Z6evtDMBYwmAppgPNOKBh13Beg/CgITcp7413MSXKH
-s9ilard4o+euOsZKbTfGT+9oTSbzKCcv05Mgsmk+8ZLkppvoZmaaUXuanfp3Zs3B
-zdR41u+dib5cVM+goswJA2KiLw5tD3k4UyU+9BY0NoIyvtbz3kdWnt0dRZ1rNExf
-EA/5WsCRiEKKViz4DYq9rzhsETBviJwgnGgsjFHhHPmdz8dmPtj638YRa9rY3IQ7
-N8xoDoOdc7XPVJk8eQrGBoOVsVFsRFcignykTHM3HBcOWBHrQSyyLgzEfDcpYnMY
-JYT4g6U8VJlSusuTfE6XPJTzhDuOpaPueKUJETMNf8sloC2/L5F1cRwIf0SRl79r
-2DwgRdpgqrLjzRIDfSZ/4IhDa7BN8tirbbHRsYCQLRarQV+Paok=
-=uQP8
+iQIzBAABCgAdFiEEC8E1El6y/5oPiO4cxl/wB8dXZu0FAmB1lHAACgkQxl/wB8dX
+Zu0uWhAAmM1OgfqK8u261VxyohaC4/2dXtr6DycV5WYzttRvavt9ifjJOCIkH35z
+nKd5KsGwtsHfWwcVzHAwE9p9LR143x1cW/hBHk/gS4tKNiOASjPGJs/hT3DYQ5/5
+bvFDiJbxKHEs41bQmE1XppOUsi3NucyzurWRMrlcqFTdt0aEURXx9zuFpXLLCViP
+aUw1jg/01frXLinSeD9E/XvwvXVsFjOfJRz37wufmCVSTmG2rr2QAwJn/SbN60tZ
+KMeqbqy0osXK+4uLstJ8f3dyJWlTeEOfP8HjeepC1G2lBkCBZFzvqWMWeHdaCWRF
+REdhwrxxS4/8jdjswDBxots05jSSH6lxP3K5a82/0X2wagPSdlBik18PXkBfBJ+l
+kO5cCMCcxo+maZMYuZPUJM+KiQT8AUj6BEHCEbQQHnlsGd0Yp6+4xkQSdcir4SQi
+i+5NGHBmT0hNGa/S0l9FJvFl7Y3aYrx4Xe+lajYIQ8j//JLiIDFpo63M3HLLEpoF
+fKPhP7IZ+bDBb06+pze7vIBdLH8iE/7rrcFFRFztu8xGi8MtVgAhxhRT2HCY/Yr3
+ehFPKJIOESLmXL8PuIPN+kBRAL8kWkvUZrcNriY5eKXiPqVu3n7DmH9ppnyUy3Rf
+S4jgnh9RvFewIcNz8LKNcCApBHoHlrp12ChMgganjqdC/zvdYKQ=
+=V5NA
 -----END PGP SIGNATURE-----