Você pode ter teclas ausentes, isso pode ser facilmente resolvido, mas primeiro você precisa executar a atualização para ver qual é a chave ausente.
sudo apt-get update
Você receberá um erro dizendo que alguma chave pública não está disponível. Para adicioná-lo basta executar:
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com <key>
Substitua pela tecla que o erro quando você fez o apt-get update mostrou. Exemplo, a chave de repositórios padrão do Ubuntu é 437D05B5
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 437D05B5