Why does the server generate a random challenge for SSH authentication?

Wouldn’t it be more efficient if the client initiated the connection by generating their own message, and encrypting it using their private key, then sending both messages to the server so it would decrypt and compare the messages?