基于SPKI/SDSI证书链搜索算法与访问控制系统设计

摘要

网络安全事件的频繁发生，使得人们对信息安全的关注度越来越高，如何合法的访问网络上受保护资源，变得异常重要。目前，PKI是解决信息安全问题的一种最成熟的技术手段，能够有效解决大部分安全问题，但是PKI无法实现网络上的资源控制。SPKI/SDSI可以有效解决资源控制问题，然而由于证书链搜索算法复杂度高，目前基于SPKI/SDSI设计的访问控制模型，都存在一定的问题。
　　本文紧紧围绕受控资源的访问保护，基于SPKI/SDSI设计了一个高效的分布式访问控制模型，同时提出了一种新的证书链搜索算法，在海量证书库中能快速的查找证书链，并通过模拟实验，验证新的算法的效率，具体内容如下：
　　设计一个访问控制模型。目前，基于SPKI/SDSI设计的访问控制模型，证书一般存储在服务器端，证书链搜索任务由服务器完成，导致服务器崩溃。本文在设计访问控制模型时，将证书链搜索任务放在服务器端和客户端。设计的模型证书链搜索方便，证书管理简单，实现难度低，系统总体性能高。
　　提出一种新的证书链搜索算法。SPKI/SDSI中证书链的搜索是实现系统的关键，当前存在的算法是集中式算法，算法过程涉及到大量无关证书，效率低。本文提出一种新的证书链搜索算法，搜索过程只涉及到与证书链相关的部分证书，算法复杂度低。
　　进行模拟实验，测试本文算法的效率。通过实验数据对传统算法和本文设计的算法进行比较，实验结果表明证书数量越大，本文算法优势越明显。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 引言

1.2 论文研究背景

1.3 论文研究目的和意义

1.4 本文主要工作

1.5 本文章节安排

第二章SPKI/SDSI特点分析

2.1 PKI背景

2.2 PKI系统

2.3 SPKI/SDSI

2.4 本章小结

第三章 基于认证的访问控制模型设计与实现

3.1 访问控制技术

3.2 传统访问控制方法

3.3 基于认证的访问控制模型设计

3.4 模型实现

3.5 本章小结

第四章 基于认证的SPKI/SDSI证书链搜索算法

4.1 SPKI/SDSI对象表示

4.2 证书的合并

4.3 相关证书链搜索算法

4.4 改进的证书链搜索算法及性能分析

4.5 本章小结

第五章 证书链算法性能测试

5.1改进算法与传统数算法数据对比

5.2实验参数测试

5.3六组实验得出的结论

5.4本章小结

第六章 论文结论

6.1本文工作

6.2 下一步工作的展望

致谢

参考文献