Site affected by PSA-2014-003, revoke all public keys?
Short answer

You don't need to replace your SSH-keys if only their public part was stored on the server. And that's usually the case if you've only used it for logging into the server.

Long answer

Since the server may have been compromised all the data on the server might have been copied by any number of attackers. This includes everything used for authentication:


private keys (SSH, SSL, GPG, …)
passwords, if they were stored in an insecure manner
API-keys for other web-services
The mysql password


You should replace all of them.

For SSH's public-key authentication you usually copy your public key into the ~/.ssh/authorized_keys file. Your private key remains safely on your computer. Therefore there is no need to replace your ssh-keys. That's the main benefit of asymmetric encryption: Everyone can have your public key without compromising the security.