diff --git a/packages/debian/README b/packages/debian/README
index e75db9613..ed71371f2 100644
--- a/packages/debian/README
+++ b/packages/debian/README
@@ -1 +1,3 @@
-fakeroot package/debian/rules binary
+cd heimdal-src
+ln -s package/debian
+fakeroot debian/rules binary
diff --git a/packages/debian/control b/packages/debian/control
index 7d3c0d3bd..cda963c9e 100644
--- a/packages/debian/control
+++ b/packages/debian/control
@@ -43,7 +43,7 @@ Section: devel
 Priority: extra
 Architecture: any
 Conflicts: heimdal-clients (<< 0.4e-7), kerberos4kth-dev
-Depends: libasn1-6-heimdal (= ${Source-Version}), libkrb5-17-heimdal (= ${Source-Version}), libhdb7-heimdal (= ${Source-Version}), libkadm5srv7-heimdal (= ${Source-Version}), libkadm5clnt4-heimdal (= ${Source-Version}), libgssapi4-heimdal (= ${Source-Version}), libkafs0-heimdal (= ${Source-Version}), comerr-dev
+Depends: libasn1-8-heimdal (= ${Source-Version}), libkrb5-22-heimdal (= ${Source-Version}), libhdb9-heimdal (= ${Source-Version}), libkadm5srv8-heimdal (= ${Source-Version}), libkadm5clnt7-heimdal (= ${Source-Version}), libgssapi2-heimdal (= ${Source-Version}), libkafs0-heimdal (= ${Source-Version}), comerr-dev
 Replaces: heimdal-clients (<< 0.4e-7)
 Suggests: heimdal-docs
 Description: Development files for Heimdal Kerberos
@@ -125,7 +125,7 @@ Description: Servers for Heimdal Kerberos
  This package includes servers like telnetd and ftpd that have been
  compiled with Heimdal support.
 
-Package: libasn1-6-heimdal
+Package: libasn1-8-heimdal
 Section: libs
 Architecture: any
 Depends: ${shlibs:Depends}
@@ -137,7 +137,7 @@ Description: Libraries for Heimdal Kerberos
  .
  This package contains the asn1 parser required for Heimdal.
 
-Package: libkrb5-17-heimdal
+Package: libkrb5-22-heimdal
 Section: libs
 Architecture: any
 Depends: ${shlibs:Depends}
@@ -149,7 +149,7 @@ Description: Libraries for Heimdal Kerberos
  .
  This package contains the kerberos 5 library.
 
-Package: libhdb7-heimdal
+Package: libhdb9-heimdal
 Section: libs
 Architecture: any
 Depends: ${shlibs:Depends}
@@ -161,7 +161,7 @@ Description: Libraries for Heimdal Kerberos
  .
  This package contains the library for storing the KDC database.
 
-Package: libkadm5srv7-heimdal
+Package: libkadm5srv8-heimdal
 Section: libs
 Architecture: any
 Depends: ${shlibs:Depends}
@@ -173,7 +173,7 @@ Description: Libraries for Heimdal Kerberos
  .
  This package contains the server library for kadmin.
 
-Package: libkadm5clnt4-heimdal
+Package: libkadm5clnt7-heimdal
 Section: libs
 Architecture: any
 Depends: ${shlibs:Depends}
@@ -185,7 +185,7 @@ Description: Libraries for Heimdal Kerberos
  .
  This package contains the client library for kadmin.
 
-Package: libgssapi4-heimdal
+Package: libgssapi2-heimdal
 Section: libs
 Architecture: any
 Depends: ${shlibs:Depends}
@@ -208,7 +208,7 @@ Description: Libraries for Heimdal Kerberos
  .
  This package contains the library for KAFS support.
 
-Package: libroken16-heimdal
+Package: libroken18-heimdal
 Section: libs
 Priority: extra
 Architecture: any
diff --git a/packages/debian/heimdal-kdc.install b/packages/debian/heimdal-kdc.install
index ef233f628..2731b51f5 100644
--- a/packages/debian/heimdal-kdc.install
+++ b/packages/debian/heimdal-kdc.install
@@ -16,3 +16,5 @@ usr/share/man/man8/kstash.8
 usr/share/man/man8/kpasswdd.8
 usr/share/man/man8/hprop.8
 usr/share/man/man8/hpropd.8
+usr/lib/libkdc.so.2.*
+usr/lib/libkdc.so.2
diff --git a/packages/debian/libkadm5srv8-heimdal.install b/packages/debian/libkadm5srv8-heimdal.install
new file mode 100644
index 000000000..5e7ad5294
--- /dev/null
+++ b/packages/debian/libkadm5srv8-heimdal.install
@@ -0,0 +1,3 @@
+usr/lib/libkadm5srv.so.8.*
+usr/lib/libkadm5srv.so.8
+
diff --git a/packages/debian/libkrb5-22-heimdal.install b/packages/debian/libkrb5-22-heimdal.install
index 72ae23c28..7d04dffc4 100644
--- a/packages/debian/libkrb5-22-heimdal.install
+++ b/packages/debian/libkrb5-22-heimdal.install
@@ -1,3 +1,9 @@
 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
 
diff --git a/packages/debian/libsl0-heimdal.install b/packages/debian/libsl0-heimdal.install
index 051adfe38..ae611425a 100644
--- a/packages/debian/libsl0-heimdal.install
+++ b/packages/debian/libsl0-heimdal.install
@@ -1 +1,2 @@
-usr/lib/libsl.0.*
+usr/lib/libsl.so.0.*
+usr/lib/libsl.so.0