diff --git a/scripts/create.sh b/scripts/create.sh
index aa6d6f2..a094e85 100755
--- a/scripts/create.sh
+++ b/scripts/create.sh
@@ -21,6 +21,7 @@ install_binary $(which blkid)
 install_binary $(which fdisk)
 install_binary $(which sysctl)
 install_binary $(which mkfs.ext4)
+install_binary $(which ssh-keygen)
 install_binary $(which fsarchiver)
 install_kmod
 install_busybox
diff --git a/scripts/install_os.sh b/scripts/install_os.sh
index 5f6004e..77d5c6d 100755
--- a/scripts/install_os.sh
+++ b/scripts/install_os.sh
@@ -62,9 +62,9 @@ echo "=== Setting up guest hostname as $hostname"
 echo "=== Generating SSH public keys"
 echo "root:x:0:0:root:/root:/bin/sh" > /etc/passwd
 [[ -f "/mnt/etc/ssh/ssh_host_rsa_key" ]] ||
-  /mnt/usr/bin/ssh-keygen -t rsa -f /mnt/etc/ssh/ssh_host_rsa_key -N '' > /dev/null
+  ssh-keygen -t rsa -f /mnt/etc/ssh/ssh_host_rsa_key -N '' > /dev/null
 [[ -f "/mnt/etc/ssh/ssh_host_ecdsa_key" ]] ||
-  /mnt/usr/bin/ssh-keygen -t ecdsa -f /mnt/etc/ssh/ssh_host_ecdsa_key -N '' > /dev/null
+  ssh-keygen -t ecdsa -f /mnt/etc/ssh/ssh_host_ecdsa_key -N '' > /dev/null
 [[ -f "/mnt/etc/ssh/ssh_host_ed25519_key" ]] ||
-  /mnt/usr/bin/ssh-keygen -t ed25519 -f /mnt/etc/ssh/ssh_host_ed25519_key -N '' > /dev/null
+  ssh-keygen -t ed25519 -f /mnt/etc/ssh/ssh_host_ed25519_key -N '' > /dev/null
 echo "=== Done! Download keys from /server_pubkeys"