Implement ed25519 link handshake

In #12498 (moved) , we implement a new identity key type. Now it's time to use it in a proper handshake as documented in proposal 220.