Comparison of graph-search algorithms for authorization verification in delegation networks

Abstract

We describe and compare several algorithms for authorization decisions from a database of certificates. The algorithms are based on well-known graph-search techniques that we enhance to handle joint-delegation certificates. Experiments on generated certificate data were done to compare the efficiency of the algorithms.

Full paper in Postscript

@InProceedings{Aura97b,
  author = 	 {Tuomas Aura},
  title = 	 {Comparison of graph-search algorithms for authorization
                  verification in delegation networks},
  booktitle = 	 "Proc. 2nd Nordic Workshop on Secure Computer Systems
                  NORDSEC'97",
  address =      {Espoo, Finland},
  year =	 1997,
  month =	 nov
}