Se quando você tenta atualizar com o comando sudo apt-get update dá erro sobre o PUBKEY é muito simples resolver esse problema.

Aparecerá no final da atualização falhada "NO_PUBKEY" para resolvermos esse problema copiaremos o código que aparece no problema:

Exemplo:

W: GPG error: http://www.debian-multimedia.org sid Release:
As assinaturas a seguir não puderam ser verificadas devido a chave pública
não estar disponível: NO_PUBKEY A983A5D0
(Os números podem ser maiores)

Então no caso minha PUBKEY é "A983A5D0"

Agora vamos requisitar nossa chave:

# gpg --keyserver subkeys.pgp.net --recv (sua key)

Deve aparecer algo parecido como:

gpg: requisitando chave A983A5D0 de servidor hkp - subkeys.pgp.net
gpg: chave A983A5D0: "Jakson Arantes do Nascimento"
gpg: Número total processado: 1
gpg: não modificados: 1


Depois use

# gpg --export --armor (sua key) | sudo apt-key add -
(deverá aparecer "OK")

Caso você não tenha uma PUBKEY você precisa assinar o Código de Conduta (http://wiki.ubuntubrasil.org/AssinarCodigoDeConduta). Siga os passos e então você estará registrado, além de assinar o Código de Conduta. Após isto, basta fazer os primeiros passos deste post e você poderá atualizar tranqüilamente.

Abraços!

Fonte: http://espiritubuntu.blogspot.com/