The Git SSH transport now supports Ed25519 keys

Change effective on 18 May 2016

The Heroku Git service now supports Ed25519 keys for the SSH transport.

You can generate an Ed25519 key using ssh-keygen -t ed25519. This requires a recent version of OpenSSH.

Read more about managing your SSH keys.