diff --git a/create-vmachine.sh b/create-vmachine.sh
index e43554e..4ad992e 100755
--- a/create-vmachine.sh
+++ b/create-vmachine.sh
@@ -75,7 +75,12 @@ echo "Configuring network..."
 echo 'config_eth0="dhcp"' > "${MOUNTPOINT}"/etc/conf.d/net
 ln -s net.lo "${MOUNTPOINT}"/etc/init.d/net.eth0
 ln -s /etc/init.d/net.eth0 "${MOUNTPOINT}"/etc/runlevels/default/
-chroot "${MOUNTPOINT}" /etc/init.d/sshd gen_keys
+
+for keytype in dsa rsa ecdsa; do
+	key="${MOUNTPOINT}"/etc/ssh/ssh_host_${keytype}_key
+	echo "Creating ${keytype} SSH host key..."
+	ssh-keygen -t ${keytype} -f "${key}" -N ''
+done
 
 echo "Configuring fstab..."
 cat << EOF > "${MOUNTPOINT}"/etc/fstab