Title :
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
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;
Conference_Titel :
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6367-1
DOI :
10.1109/ICETC.2010.5530049
