ATN中信任证关键技术的研究

摘要

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

目录

文摘

英文文摘

第1章 绪论

1.1 课题目的与意义

1.2 国内外发展现状

1.2.1 基于集中式存储策略的信任证模块

1.2.2 基于分布式存储策略的信任证模块

1.3 本文主要研究内容

1.4 本文章节安排

第2章 相关技术介绍

2.1 自动信任协商概述

2.1.1 体系结构与基础模型

2.1.2 访问控制策略

2.1.3 协商策略

2.1.4 协商协议

2.2 信任证类型概述

2.2.1 X.509

2.2.2 PGP

2.2.3 SPKI

2.2.4 RT

2.3 对等网络的相关知识

2.3.1 分布式哈希表

2.3.2 Chord

2.3.3 Pastry

2.3.4 CAN

2.4 本章小结

第3章 信任证存储策略的设计

3.1 信任证存储策略的概述

3.2 信任证存储策略的设计

3.2.1 信任证存储策略的数据结构

3.2.2 关键术语定义

3.2.3 改进的分布式存储策略的思想

3.3 信任证存储策略中信任证操作的实现

3.3.1 发布信任证

3.3.2 撤销信任证

3.3.3 更新信任证

3.4 信任证存储策略中节点操作的实现

3.4.1 节点加入

3.4.2 节点正常离开

3.4.3 节点故障

3.5 本章小结

第4章 信任证链查找算法的设计

4.1 信任证链查找算法综述

4.1.1 信任证图

4.1.2 后向查找算法

4.1.3 前向查找算法

4.1.4 双向查找算法

4.2 基于改进的分布式存储策略的信任证链查找算法

4.2.1 信任证收集算法

4.2.2 信任证链查找算法

4.3 本章小结

第5章 实验分析

5.1 实验仿真环境

5.1.1 P2P仿真工具综述

5.1.2 本文仿真实验环境

5.2 实验仿真

5.2.1 信任证存储系统容错性仿真实验

5.2.2 信任证存储策略存储均衡性仿真实验

5.2.3 信任证链查找仿真实验

5.3 实验仿真结果分析

5.4 本章小结

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致谢