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 -