Hildht: Hilbert-based SDSI/SPKI certificate storage and relative search algorithm

Author

Ying, Gao ; Jiang, Zhan

Author_Institution

Sch. of Inf., Capital Univ. of Econ. & Bus., Beijing, China

Volume

5

fYear

2010

fDate

22-24 June 2010

Abstract

It is effective to address authorization in decentralized environments by using trust-management (TM) systems. SDSI/SPKI is a proposed public key infrastructure that includes authorization certificates and name certificates. How to store certificates is an important and unsolved problem in SDSI/SPKI system. Unlike X.509, SDSI/SPKI´s egalitarian design resists deployment on traditional server hierarchies. We present a peer-to-peer deployment architecture, Hildht, to store SDSI/SPKI´s certificates. In this architecture, we use distributed hash table (DHT) and Hilbert SFC to distribute authorization certificates and avoid bottleneck. A new algorithm is put forward to search all relevant authorization certificates which satisfy the query consisting of partial keywords. In addition to this we bring forward a new algorism to discover authorization certificates chain which could create the littlest credential graphs.

Keywords

authorisation; certification; graph theory; peer-to-peer computing; public key cryptography; search problems; storage management; Hilbert-based SDSI-SPKI certificate storage; Hildht system; X.509; authorization certificate distribution; credential graphs; distributed hash table; peer-to-peer deployment architecture; query; relative search algorithm; simple distributed security infrastructure; simple public key infrastructure; trust management system; Access control; Authorization; Computer science education; Educational technology; Energy management; Environmental economics; Large-scale systems; Peer to peer computing; Resists; Storage automation; DHT; SDSI/SPKI; certificate chain; trustmanagement;

fLanguage

English

Publisher

ieee

Conference_Titel

Education Technology and Computer (ICETC), 2010 2nd International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-6367-1

Type

conf

DOI

10.1109/ICETC.2010.5530049

Filename

5530049