В списке упомянутом @laxikodeje дополню:
п.3 - если доверяем, проверяем валидность подписи.
примечание к п.2 - в РФ есть список Центров Сертификации, которым все (надо полагать - подданные, но в общем - все) должны доверять. Кроме того центры сертификации могут доверять другим центрам сертификации, так что всё как у девочек в ВК "всё сложно".