loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.