Bem, se o sistema que contém a chave privada for acessado sem autorização, você deve tratar a chave como tal também.
Não há como você pode 'compartilhar' a chave privada, e você não pode ir de público - > privado de qualquer maneira, então o que você está pedindo é 'impossível' (dentro das restrições do PKI). Simplesmente tentando procurar a chave privada (ou algum subconjunto dela) você estaria revelando informações sobre a chave que você não deveria compartilhar.
Eu acho que um serviço que tenta encontrar chaves privadas, calcular todas as chaves públicas e indexá-las 'poderia' existir, mas seria computacionalmente inviável, ou uma que simplesmente fornece uma lista não interativa de chaves privadas encontradas na web, mas isso seria irrealista para implementar eu acho.