Abstract
A certificate issued by a user u for another user v enables any user that knows the public key of u to obtain the public key of v. A certificate dispersalD assigns a set of certificates D.u to each user u in the system so that user u can find a public key of any other user v without consulting a third party. In this paper, we present a stabilizing certificate dispersal protocol that tolerates transient faults and changes in the certificate system. For example, when a certificate is issued or revoked, this change may lead the system into a state where the set of certificates assigned to each user no longer constitutes a certificate dispersal. Our “dynamic dispersal” protocol eventually brings the system back to a legitimate state where the set of certificates assigned to each user constitutes a certificate dispersal.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dierks, T., Rescorla, E.: The TLS protocol version 1.1. Internet Draft (draft-ietf-tls-rfc2246-bis-08.txt) (2004)
Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)
Herman, T.: A comprehensive bibliography on self-stabilization. Chicago Journal of Theoretical Computer Science (1996)
Dijkstra, E.W.: Self-stabilization in spite of distributed control. ACM Communications 17, 643–644 (1974)
Zimmerman, P.: The Official PGP User’s Guide. MIT Press, Cambridge (1995)
Jung, E., Elmallah, E.S., Gouda, M.G.: Optimal dispersal of certificate chains. In: Guerraoui, R. (ed.) DISC 2004. LNCS, vol. 3274, pp. 435–449. Springer, Heidelberg (2004)
Gouda, M.G., Jung, E.: Certificate dispersal in ad-hoc networks. In: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004). IEEE, Los Alamitos (2004)
Gouda, M.G., Multari, N.: Stabilizing communication protocols. EEE Transactions on Computers, Special Issue on Protocol Engineering 40, 448–458 (1991)
Arora, A., Gouda, M.G.: Closure and convergence: A foundation of fault-tolerant computing. IEEE Transactions on Software Engineering 19, 1015–1027 (1993)
Dolev, S., Israeli, A., Moran, S.: Self-stabilization of dynamic systems. In: Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing. ACM, New York (1990)
Arora, A., Gouda, M.G.: Distributed reset. In: Proceedings of the 22nd International Conference on Fault-Tolerant Computing Systems (1990)
Chen, N.S., Yu, H.P., Huang, S.T.: A self-stabilizing algorithm for constructing spanning trees. Inf. Process. Lett. 39, 147–151 (1991)
Nielsen, S.P., Dahm, F., Lüscher, M., Yamamoto, H., Collins, F., Denholm, B., Kumar, S., Softley, J.: Lotus notes and domino r5.0 security infrastructure revealed (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gouda, M.G., Jung, E.(. (2005). Stabilizing Certificate Dispersal. In: Tixeuil, S., Herman, T. (eds) Self-Stabilizing Systems. SSS 2005. Lecture Notes in Computer Science, vol 3764. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577327_10
Download citation
DOI: https://doi.org/10.1007/11577327_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29814-4
Online ISBN: 978-3-540-32123-1
eBook Packages: Computer ScienceComputer Science (R0)