Self-stabilization of dynamic systems assuming only read/write atomicity
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Stabilizing Communication Protocols
IEEE Transactions on Computers - Special issue on protocol engineering
A self-stabilizing algorithm for constructing spanning trees
Information Processing Letters
Closure and Convergence: A Foundation of Fault-Tolerant Computing
IEEE Transactions on Software Engineering - Special issue on software reliability
The official PGP user's guide
Self-stabilization
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Certificate Dispersal in Ad-Hoc Networks
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Lotus notes and domino r5.0 security infrastructure revealed
Lotus notes and domino r5.0 security infrastructure revealed
Optimal Dispersal of Certificate Chains
IEEE Transactions on Parallel and Distributed Systems
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
Approximability and inapproximability of the minimum certificate dispersal problem
Theoretical Computer Science
Minimum certificate dispersal with tree structures
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
| Hi-index | 0.00 |
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.