diff --git a/image/00_regen_ssh_host_keys.sh b/image/00_regen_ssh_host_keys.sh
new file mode 100755
index 0000000..db98fa4
--- /dev/null
+++ b/image/00_regen_ssh_host_keys.sh
@@ -0,0 +1,6 @@
+#!/bin/bash
+set -e
+if [[ ! -e /etc/ssh/ssh_host_rsa_key ]]; then
+	echo "No SSH host key available. Generating one..."
+	dpkg-reconfigure openssh-server
+fi