It looks like you may have an old key on your system. Try reinstalling it manually:
curl -s https://brave-browser-apt-release.s3.brave.com/brave-core.asc | sudo apt-key --keyring /etc/apt/trusted.gpg.d/brave-browser-release.gpg add -
(from the official instructions)