Title: Secure message delivery in publish/subscribe networks using overlay multicast

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.

DOI: 10.1504/IJSN.2007.012825

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