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

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.