Perform sanity checks on keys

Only hand on keydata that

• is encoded correctly
• match the user id that we are looking for
• are well formed (for some definition of that)