diff --git a/packages/debian/libhcrypto-4-heimdal.install b/packages/debian/libhcrypto-4-heimdal.install
new file mode 100644
index 000000000..f5ed82c34
--- /dev/null
+++ b/packages/debian/libhcrypto-4-heimdal.install
@@ -0,0 +1,3 @@
+usr/lib/libhcrypto.so.4.*
+usr/lib/libhcrypto.so.4
+
diff --git a/packages/debian/libhcrypto-4-heimdal.postinst.debhelper b/packages/debian/libhcrypto-4-heimdal.postinst.debhelper
new file mode 100644
index 000000000..3d89d3ef6
--- /dev/null
+++ b/packages/debian/libhcrypto-4-heimdal.postinst.debhelper
@@ -0,0 +1,5 @@
+# Automatically added by dh_makeshlibs
+if [ "$1" = "configure" ]; then
+	ldconfig
+fi
+# End automatically added section
diff --git a/packages/debian/libhcrypto-4-heimdal.postrm.debhelper b/packages/debian/libhcrypto-4-heimdal.postrm.debhelper
new file mode 100644
index 000000000..7f4404727
--- /dev/null
+++ b/packages/debian/libhcrypto-4-heimdal.postrm.debhelper
@@ -0,0 +1,5 @@
+# Automatically added by dh_makeshlibs
+if [ "$1" = "remove" ]; then
+	ldconfig
+fi
+# End automatically added section
diff --git a/packages/debian/libhcrypto-4-heimdal.substvars b/packages/debian/libhcrypto-4-heimdal.substvars
new file mode 100644
index 000000000..3054910c7
--- /dev/null
+++ b/packages/debian/libhcrypto-4-heimdal.substvars
@@ -0,0 +1 @@
+shlibs:Depends=libasn1-6-heimdal, libc6 (>= 2.6-1), libcomerr2 (>= 1.33-3), libroken18-heimdal
diff --git a/packages/debian/libheimntlm-0-heimdal.install b/packages/debian/libheimntlm-0-heimdal.install
new file mode 100644
index 000000000..cd272233a
--- /dev/null
+++ b/packages/debian/libheimntlm-0-heimdal.install
@@ -0,0 +1,3 @@
+usr/lib/libheimntlm.so.0.*
+usr/lib/libheimntlm.so.0
+
diff --git a/packages/debian/libheimntlm-0-heimdal.postinst.debhelper b/packages/debian/libheimntlm-0-heimdal.postinst.debhelper
new file mode 100644
index 000000000..3d89d3ef6
--- /dev/null
+++ b/packages/debian/libheimntlm-0-heimdal.postinst.debhelper
@@ -0,0 +1,5 @@
+# Automatically added by dh_makeshlibs
+if [ "$1" = "configure" ]; then
+	ldconfig
+fi
+# End automatically added section
diff --git a/packages/debian/libheimntlm-0-heimdal.postrm.debhelper b/packages/debian/libheimntlm-0-heimdal.postrm.debhelper
new file mode 100644
index 000000000..7f4404727
--- /dev/null
+++ b/packages/debian/libheimntlm-0-heimdal.postrm.debhelper
@@ -0,0 +1,5 @@
+# Automatically added by dh_makeshlibs
+if [ "$1" = "remove" ]; then
+	ldconfig
+fi
+# End automatically added section
diff --git a/packages/debian/libheimntlm-0-heimdal.substvars b/packages/debian/libheimntlm-0-heimdal.substvars
new file mode 100644
index 000000000..e43ff15b2
--- /dev/null
+++ b/packages/debian/libheimntlm-0-heimdal.substvars
@@ -0,0 +1 @@
+shlibs:Depends=libasn1-8-heimdal, libc6 (>= 2.6-1), libcomerr2 (>= 1.33-3), libkrb5-22-heimdal, libroken18-heimdal
diff --git a/packages/debian/libhx509-1-heimdal.install b/packages/debian/libhx509-1-heimdal.install
new file mode 100644
index 000000000..29042ea1e
--- /dev/null
+++ b/packages/debian/libhx509-1-heimdal.install
@@ -0,0 +1,2 @@
+usr/lib/libhx509.so.1.*
+usr/lib/libhx509.so.1
diff --git a/packages/debian/libhx509-1-heimdal.postinst.debhelper b/packages/debian/libhx509-1-heimdal.postinst.debhelper
new file mode 100644
index 000000000..3d89d3ef6
--- /dev/null
+++ b/packages/debian/libhx509-1-heimdal.postinst.debhelper
@@ -0,0 +1,5 @@
+# Automatically added by dh_makeshlibs
+if [ "$1" = "configure" ]; then
+	ldconfig
+fi
+# End automatically added section
diff --git a/packages/debian/libhx509-1-heimdal.postrm.debhelper b/packages/debian/libhx509-1-heimdal.postrm.debhelper
new file mode 100644
index 000000000..7f4404727
--- /dev/null
+++ b/packages/debian/libhx509-1-heimdal.postrm.debhelper
@@ -0,0 +1,5 @@
+# Automatically added by dh_makeshlibs
+if [ "$1" = "remove" ]; then
+	ldconfig
+fi
+# End automatically added section
diff --git a/packages/debian/libhx509-1-heimdal.substvars b/packages/debian/libhx509-1-heimdal.substvars
new file mode 100644
index 000000000..3aa410c62
--- /dev/null
+++ b/packages/debian/libhx509-1-heimdal.substvars
@@ -0,0 +1 @@
+shlibs:Depends=libasn1-8-heimdal, libc6 (>= 2.6-1), libcomerr2 (>= 1.33-3), libroken18-heimdal
diff --git a/packages/debian/libkrb5-22-heimdal.install b/packages/debian/libkrb5-22-heimdal.install
index 7d04dffc4..72ae23c28 100644
--- a/packages/debian/libkrb5-22-heimdal.install
+++ b/packages/debian/libkrb5-22-heimdal.install
@@ -1,9 +1,3 @@
 usr/lib/libkrb5.so.22.*
 usr/lib/libkrb5.so.22
-usr/lib/libheimntlm.so.0.*
-usr/lib/libheimntlm.so.0
-usr/lib/libhcrypto.so.4.*
-usr/lib/libhcrypto.so.4
-usr/lib/libhx509.so.1.*
-usr/lib/libhx509.so.1