自动信任协商是实现跨安全域的对等网络资源共享和解决访问安全问题的有效方式。信任证模块属于自动信任协商系统中的底层子模块,它负责信任证的存储及信任证链的查找,信任证模块的设计直接影响到协商双方信任关系的建立。信任证模块中主要包含信任证存储策略和信任证链查找算法,现有的分布式存储策略存在容错性差的问题。设计一个具有良好容错性的信任证存储策略,继而在该策略基础上设计高效的信任证链查找算法就成为了本论文研究的重点。为了解决现有分布式存储策略的容错性差的问题,本文在分析信任证存储策略的基础上,提出了一种基于资源冗余思想的改进的分布式存储策略。该策略利用多备份信任证和信任证恢复机制,当网络中的节点发生失效问题时,能够及时的恢复丢失的信任证,避免相关信任证链建立失败。在改进的分布式存储策略的基础上,本文提出了一种改进的信任证链查找算法。该算法采用贪婪思想和双向查找算法相结合的方式,在信任证链查找过程中,通过约束信任证图的大小来提高算法的效率。与其它信任证模块进行比较的仿真实验表明:该信任证模块具有良好的容错性和存储平衡性,将失效节点对于系统的冲击降到最低。同时,信任证链查找算法和其它算法相比具有较高的效率。