diff --git a/.travis.yml b/.travis.yml
index 21044631..5966e1fa 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -48,9 +48,12 @@ matrix:
         git clone https://github.com/stefanberger/swtpm.git &&
         pushd swtpm &&
          sudo rm -rf /dev/tpm* &&
-         sudo apt -y install devscripts equivs python-twisted libfuse-dev
-           libglib2.0-dev libgmp-dev expect libtasn1-dev socat findutils
-           tpm-tools gnutls-dev gnutls-bin tss2 &&
+         sudo apt -y install devscripts equivs python3-twisted expect
+           libtasn1-dev socat findutils gnutls-dev gnutls-bin tss2
+           python3-setuptools python3-cryptography python3-pip &&
+         pip3 install --upgrade pip &&
+         pip3 install --upgrade wheel &&
+         pip3 install --upgrade cryptography &&
          ./autogen.sh --with-gnutls --prefix=/usr &&
          export SWTPM_TEST_EXPENSIVE=1 SWTPM_TEST_IBMTSS2=1 &&
          sudo make -j$(nproc) check &&
@@ -69,9 +72,12 @@ matrix:
         git clone https://github.com/stefanberger/swtpm.git &&
         pushd swtpm &&
          sudo rm -rf /dev/tpm* &&
-         sudo apt -y install devscripts equivs python-twisted libfuse-dev
-           libglib2.0-dev libgmp-dev expect libtasn1-dev socat findutils
-           tpm-tools gnutls-dev gnutls-bin tss2 &&
+         sudo apt -y install devscripts equivs python3-twisted expect
+           libtasn1-dev socat findutils gnutls-dev gnutls-bin tss2
+           python3-setuptools python3-cryptography python3-pip &&
+         pip3 install --upgrade pip &&
+         pip3 install --upgrade wheel &&
+         pip3 install --upgrade cryptography &&
          ./autogen.sh --with-gnutls --prefix=/usr &&
          export SWTPM_TEST_EXPENSIVE=1 SWTPM_TEST_IBMTSS2=1 &&
          sudo make -j$(nproc) check &&