自动信任协商ATN(Automated Trust Negotiation)是一种解决跨安全域建立信任问题的有效方法。在协商过程中,协商策略决定了信任的建立标准和资源的披露方式。评价协商策略的标准主要通过安全性、成功率和效率三个方面,现有的协商策略可以保证协商的成功率,但是都存在安全性不高和效率底下的问题。因此如何在保证成功率的情况下,设计一种既能提高协商安全性又能加速协商的策略,就成为本课题的研究重点。本文分析了现有的协商策略和传统的自动信任协商模型,并在此基础上提出了基于证书披露序列的协商策略BCDS和基于历史的信任协商模型BHATN。BCDS协商策略利用策略有向图及其削减规则,生成一条成功的证书披露序列来建立信任;BHATN模型是在传统模型的基础上添加了票证模块和历史披露序列模块。根据票证的使用环境,本文分别设计了历史票证和信任票证及相关的格式和工作过程。BHATN利用多样的历史信息,为具有相同协商过程的用户提供快速建立信任的功能。相对于已有的协商策略,BCDS协商策略能够保成功率的情况下,在协商效率上有一定的提高,并且会以最小的证书披露集完成协商;相对于传统的ATN模型,BHATN模型能够避免重复执行相同协商过程时,在一定程度上降低协商时间。