Uma chave como esta é usada para assinar e verificar os pacotes que você está baixando para ter certeza de que eles são legítimos.
Se o erro que você descreve ocorrer, você deverá baixar um conjunto de chaves de substituição da rede. Se não, você pode fazer isso manualmente.
Estritamente falando, essas assinaturas não são necessárias - você ainda pode instalar o software como você viu -, mas a segurança do seu sistema é significativamente reduzida sem o seu uso.