How does the whole trust thing work?
It works more or less like PGP. The difference is that the trust is computed at the time it is needed. This is one of the reasons for the trustdb which holds a list of valid key signatures. If you are not running in batch mode you will be asked to assign a trust parameter (ownertrust) to a key. You can see the validity (calculated trust value) using this command.
