Authors: Paul Rabinovich, Robert Simon
Addresses: Department of Computer Science, George Mason University, Fairfax, VA 22030, USA. ' Department of Computer Science, George Mason University, Fairfax, VA 22030, USA
Abstract: This paper examines an approach to guarantee service integrity in insecure publish/subscribe systems using overlay multicast. The proposed mechanism constructs a delivery tree laid over both the underlying network and the predicate (subscription) graph. It uses message replication and voting to simulate a secure delivery tree in an insecure environment. We provide an algorithm to construct a minimum-cost delivery tree, analyse its performance, develop a formal model to estimate the cost of delivery of a single message and propose heuristics to lower the computational complexity of our basic algorithm.
Keywords: publish systems; subscribe systems; overlay multicast; predicate; security; service integrity; malicious nodes; secure message delivery.
International Journal of Security and Networks, 2007 Vol.2 No.1/2, pp.60 - 70
Published online: 16 Mar 2007 *Full-text access for editors Access for subscribers Purchase this article Comment on this article