基于Hilbert曲线的许可证存储策略及查找算法

• 作者: 王珊 程涛远 高迎
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 信任管理 许可证 许可证链 分布哈希表
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 305-314
• 页数: 10页
• 分类号: TP393
• 字数: 9002字
• 语种: 中文

摘要

在分布式环境下,利用信任管理机制来实现存取控制已得到人们的一致认同.但是,许可证的存储策略一直是这个领域中一个尚未完全解决的重要问题,而且它直接影响到许可证链的查找等问题.提出了利用许可证的发布者和主体两维信息,采用分布哈希表和Hilbert曲线对许可证进行分布定位的新的许可证存储策略.这种存储策略不仅具有很好的负载平衡的特性,而且为许可证的查找提供了充分的灵活性.同时,利用Hilbert曲线生成时的递归特性及其所具有的局部保持性,实现了在分布式环境中基于部分关键字的许可证查找.在此基础上,提出一种许可证链查找算法,实现了在查询过程中构造最小的许可证图,从而大幅度减少网络中的信息传输量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊	中国人民大学信息学院	101	3258	28.0	56.0
2	高迎	中国人民大学信息学院	6	101	5.0	6.0
3	程涛远	中国人民大学信息学院	6	102	5.0	6.0