[sneak]

Someone did exactly this "fuzzy fingerprint" attack for ssh host keys in 2003:

https://www.thc.org/papers/ffp.html

[nwh]

That was a very good read that I wasn't aware of, thanks for the URL.