diff --git a/regress/penalty.sh b/regress/penalty.sh
index 5ac7ef67e..ae37aaef8 100644
--- a/regress/penalty.sh
+++ b/regress/penalty.sh
@@ -44,8 +44,8 @@ sleep 8
 ${SSH} -F $OBJ/ssh_config somehost true || fail "authfail not expired"
 
 verbose "penalty for no authentication"
-${SSHKEYSCAN} -p $PORT 127.0.0.1 >/dev/null 2>&1 || fatal "keyscan failed"
+${SSHKEYSCAN} -t ssh-ed25519 -p $PORT 127.0.0.1 >/dev/null 2>&1 || fatal "keyscan failed"
 
 # Repeat attempt should be penalised
-${SSHKEYSCAN} -p $PORT 127.0.0.1 >/dev/null 2>&1 && fail "keyscan not rejected"
+${SSHKEYSCAN} -t ssh-ed25519 -p $PORT 127.0.0.1 >/dev/null 2>&1 && fail "keyscan not rejected"