Certificates Storage Strategy and Search Algorithm Based on Hilbert Curve
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.

    Reference
    Related
    Cited by
Get Citation

高迎,程涛远,王珊.基于Hilbert曲线的许可证存储策略及查找算法.软件学报,2006,17(2):305-314

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 13,2004
  • Revised:May 08,2005
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063