Validate a signature and trust evidence