Es muy común al estar actualizando tus repositorios encontrarse con mensajes como el siguiente:

W: Error de GPG: http://qgis.org jessie InRelease: Las firmas siguientes no se pudieron verificar porque su clave pública no está disponible: NO_PUBKEY 030561BEDD45F6C3

OBS:

• Uso Debian Jessie de 64 bits.

Para solucionarlo escribimos lo siguiente:

gpg --keyserver keyserver.ubuntu.com --recv 030561BEDD45F6C3
gpg --export --armor 030561BEDD45F6C3 | sudo apt-key add -

OBS:

• Donde dice 030561BEDD45F6C3 deberías de cambiar al código que te aparece en el mensaje de error.

Fuente: Ubuntu Forums