主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第3期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
高迎,程涛远,王珊.基于Hilbert曲线的许可证存储策略及查找算法.软件学报,2006,17(2):305-314
基于Hilbert曲线的许可证存储策略及查找算法
Certificates Storage Strategy and Search Algorithm Based on Hilbert Curve
投稿时间:2004-08-13  修订日期:2005-05-08
DOI:
中文关键词:  信任管理  许可证  许可证链  分布哈希表
英文关键词:trust-management  certificate  certificate chain  DHT (distributed hash table)
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60473069, 604963205 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2005AA4Z3010 (国家高技术研究发展计划(863))
作者单位
高迎 中国人民大学,信息学院,北京,100872 
程涛远 中国人民大学,信息学院,北京,100872 
王珊 中国人民大学,信息学院,北京,100872 
摘要点击次数: 3433
全文下载次数: 3646
中文摘要:
      在分布式环境下,利用信任管理机制来实现存取控制已得到人们的一致认同.但是,许可证的存储策略一直是这个领域中一个尚未完全解决的重要问题,而且它直接影响到许可证链的查找等问题.提出了利用许可证的发布者和主体两维信息,采用分布哈希表和Hilbert曲线对许可证进行分布定位的新的许可证存储策略.这种存储策略不仅具有很好的负载平衡的特性,而且为许可证的查找提供了充分的灵活性.同时,利用Hilbert曲线生成时的递归特性及其所具有的局部保持性,实现了在分布式环境中基于部分关键字的许可证查找.在此基础上,提出一种许可证链查找算法,实现了在查询过程中构造最小的许可证图,从而大幅度减少网络中的信息传输量.
英文摘要:
      It is effective to use trust-management (TM) systems addressing authorization in decentralized environments. However, how to store certificates is an important and unresolved problem in this research area, which determines certificate chain discovery algorithm. In this paper, a new strategy to store certificates is put forward by using two-dimensional certificate information and Hilbert space filling curve. This strategy has not only the characteristic of load balance but also enough flexibility to search for certificates. An optimized certificates search algorithm is put forward, based on the query consisting of partial keyword. In addition to this, an algorithm to discover certificate chain is brought forward for creating the minimum certificates graph reducing the network traffic greatly.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利