Antes de tudo, certifique-se de que isso funciona:
sudo rm -rf /var/lib/apt/lists/*
sudo rm -rf /etc/apt/sources.list.d/*
sudo apt-get update
Se não funcionou, conte que, eu não encontrei outra escolha para você além de rodar
sudo apt-get update --allow-unauthenticated
Este é um risco de segurança, mas se você estiver pronto para isso, você pode usar --allow-unauthenticated
flag para alguns outros comandos apt.