Panorama
O Canonical's Landscape facilita muito o gerenciamento de muitas máquinas ao mesmo tempo.
Você poderia apenas ter um armazenamento de chaves centralizado e, sob demanda, realizar alterações no arquivo known_hosts de cada máquina.
Rsync
Como alternativa, se você não quiser usar o Landscape, que tal simplesmente sincronizar os known_hosts via rsync ? Não estou tão familiarizado com todo esse negócio empresarial, mas deve funcionar muito bem.
Supondo que os computadores da empresa sejam desligados todas as noites, eu faria o seguinte:
- Tenha em algum servidor um arquivo conhecido_hosts centralizado que você gerencia manualmente.
- escreva um programa muito simples que, no momento da inicialização, tente buscar esse arquivo e substituir o atual
- no lado administrativo, teste todas as alterações no arquivo mestre antes de enviá-lo, substituindo o que todos os clientes tentam acessar.
você pode usar o RCS , o favorito de um administrador de sistemas antigo, para gerenciar diferentes versões do seu arquivo mestre.
Observe que muitos administradores de sistemas dirão que centralizar as coisas é um risco à segurança e, geralmente, não é uma ótima idéia.
LDAP
Agora, eu não sou um administrador de sistemas (e, portanto, não confio nesse assunto). Você realmente deve fazer esta pergunta no serverfault
O LDAP parece surgir bastante lá em cima. Aqui estão algumas informações sobre a busca de chaves públicas SSH no LDAP e mais algumas .
Esta pergunta também pode ser do seu interesse.
Espero que isto seja útil. Como você se descobriu, gerenciar o acesso ssh em grandes configurações é realmente bastante complicado.