W pracy spotkałem się z takim problemem podczas podniesienia Debiana z wersji 10 na 11:

W: GPG error: http://archive.turnkeylinux.org/debian bullseye-security Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY XXXXXXXXXXXX

Rozwiązaniem powyższego jest następujące:

gpg --keyserver keyserver.ubuntu.com --recv-key XXXXXXXXXXX

gpg -a --export XXXXXXXXXXXXX | apt-key add -