apt-get update reporta vários erros de gpg

Question

No Ubuntu 16,04, a execução de sudo apt-get update reporta vários erros de GPG. Como,

W: GPG error: http://security.ubuntu.com/ubuntu xenial-security InRelease: At least one invalid signature was encountered.
W: The repository 'http://security.ubuntu.com/ubuntu xenial-security InRelease' is not signed.
N: Data from such a repository can't be authenticated and is therefore potentially dangerous to use.
N: See apt-secure(8) manpage for repository creation and user configuration details.

Uma simples pesquisa no google encontra muitos desses casos. Muitas vezes a solução envolve,

sudo apt-key adv --recv-keys --keyserver keys.gnupg.net <some magic hex value>

Minha principal questão é, como obter a "sequência hexagonal mágica" para resolver meus problemas?

Atualização (17 de maio) Eu reinstalei muitos pacotes, todos apt e lib e ubuntu-keyring. Nada mudou.

Seria bom descobrir como corrigir esse problema específico. Eu desisto. Fiz uma nova instalação para 18.04.