2008 Third International Conference on Availability, Reliability and Security Using Non-adaptive Group Testing to Construct Spy Agent Routes March 04-March 07 ISBN: 978-0-7695-3102-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARES.2008.169
We consider a network of remote agent platforms that are tested by roaming spy agents in order to identify those that are malicious, based on the outcome of each agent. It is shown that, given a set of spying requirements, the task of choosing the sets of platforms which spy agents visit can be abstracted as a group testing problem. Non-adaptive group testing, in particular, is considered in greater detail, and a simple combinatorial construction for a set of agent routes is presented which combines known results from the prior art. Although existing techniques enable us to construct efficient sets of agent routes, optimality remains an open problem.
Index Terms:
spy agents, agent routes, decoy agents, trust evaluation, group testing, pooling designs
Citation:
Georgios Kalogridis, Chris J. Mitchell, "Using Non-adaptive Group Testing to Construct Spy Agent Routes," ares, pp.1013-1019, 2008 Third International Conference on Availability, Reliability and Security, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||