信任管理中的算法设计和模型分析

摘要

随着Internet的发展，分布式计算成为发展的主流，因此涌现出许多新的分布式计算模式。传统的授权机制不能很好地适用于这些系统。分布式系统安全的信任管理方法很好地弥补了传统授权机制的不足。它提出的信任管理引擎概念指明不必在授权决定中分辨身份。信任管理方法包含了被请求的事务与本地策略一致的证明，系统结构鼓励开发者和管理者仔细考虑应用的安全策略，并明确地指定它。本文重点研究信任管理系统的算法及其模型分析，主要研究成果如下：提出了PolicyMaker信任管理系统的一种新的一致性验证算法，此算法利用图论中的深度优先遍历理论，以及图的动态特性，在遇到撤消授权关系凭证时，将其对应的边删除，然后重新搜索，寻找其他证书链直至搜索结束。他解决了原算法中否定安全凭证的问题，并且通过与原算法时间复杂度和空间复杂度的比较，证明此算法更加简便快捷。 然后分析了几个典型的信任管理系统，并对他们进行相互的比较，最后讨论了目前研究存在的的问题和今后的研究方向。

目录

文摘

英文文摘

创新性声明及关于论文使用授权的说明

第一章绪论

第二章信任管理概述

第三章POLICYMAKER信任管理系统

第四章信任管理系统的比较与分析

第五章结束语

致谢

参考文献

研究成果