ED25519 ssh keys can now be imported in the Exoscale portal. These keys are smaller, faster to generate and verify and more importantly offer better security.
If you do not have one already create a new key pair with ssh-keygen -t ed25519 -C "strong-key@exoscale.net"
Import the key in the Exoscale portal: