Did you follow these instructions exactly? https://brave.com/linux/#debian-ubuntu-mint
One of those steps should insert the Brave repo’s public key into your keyring so it will be known and trusted by apt.
See also Where is the PGP Verification taking place? In Linux CLI commandline installation - #2 by JimB1.