When you try to create a Linux VM with Ed25519 SSH keys in Microsoft Azure, or when you try to update an Azure Linux VM to use Ed25519 SHH keys, you receive an error message that resembles the following:
This issue occurs in Azure portal, Azure PowerShell, and JSON.
The following is a sample of the Ed25519 SSH public key:
---- BEGIN SSH2 PUBLIC KEY ----
---- END SSH2 PUBLIC KEY ----
The issue occurs because Ed25519 keys are not supported in Azure.
To work around this issue, use other SSH keys for the VM, such as RSA. You can generate SSH keys by using ssh-keygen in Linux and OS X, or by using PuTTYGen in Windows.
For more information, see How to Use SSH keys with Windows on Azure.