Isso é perfeitamente normal. O tipo de chave SSH é codificado na codificação BASE64 no início da chave pública e é necessariamente sempre o mesmo para o mesmo tipo de chave.
echo 'AAAAC3NzaC1lZDI1NTE5AAAA' | base64 -d
ssh-ed25519
Veja este para mais detalhes.