This really ruined my night :(. Good luck to everyone out there. Keep calm and replace all your ssh keys.

For anyone else that's affected, people have been tracking it within a github issue:

https://github.com/saltstack/salt/issues/57057