diff --git a/python2-ecosystem.yaml b/python2-ecosystem.yaml
index ebfa2ec..9b17504 100644
--- a/python2-ecosystem.yaml
+++ b/python2-ecosystem.yaml
@@ -26,6 +26,8 @@ data:
         requires:
             platform: master
             python2: master
+            # python2-crypto depends on libtomcrypt which is in samba
+            samba: master
     references:
         community: https://www.python.org/
         documentation: https://docs.python.org/2/
@@ -39,10 +41,12 @@ data:
             - python3-cffi
             - python3-chardet
             - python3-configparser
+            - python3-crypto
             - python3-custodia
             - python3-custodia-extra
             - python3-dateutil
             - python3-dbus
+            - python3-dns
             - python3-gssapi
             - python3-idna
             - python3-jinja2
@@ -73,10 +77,12 @@ data:
             - python2-cffi
             - python2-chardet
             - python2-configparser
+            - python2-crypto
             - python2-custodia
             - python2-custodia-extra
             - python2-dateutil
             - python2-dbus
+            - python2-dns
             - python2-gssapi
             - python2-jwcrypto
             - python2-idna
@@ -133,6 +139,8 @@ data:
                 rationale: Runtime dependency of freeipa
                 ref: master
                 buildorder: 0
+            python-dns:
+                rationale: Dependency of freeipa
             dbus-python:
                 rationale: Runtime dependency of freeipa
                 ref: master
@@ -193,6 +201,9 @@ data:
                 ref: master
                 buildorder: 0
 
+            python-crypto:
+                rationale: Dependency of python-dns, awful unmaintained module
+                buildorder: -10
             python-cryptography-vectors:
                  rationale: Buildtime dependency of python-cryptography
                  ref: master