* Look up keys that I trust
* Check if the signature verifies against any of those keys
Key hints can aid in selection here if you have many trusted keys, but you can also just loop through.
Not:
* verify the signature
* check if the key matches one I trust
The second is much more dangerous, a "valid" signature from an untrusted key is just as bad as an "invalid" signature from a trusted key. There's no reason to treat these states as different.