Title :
How to hide information for later use on networks
Author :
Alpern, Steve ; Fokkink, Robbert
Author_Institution :
Dept. of Appl. Math., London Sch. of Econ., London, UK
Abstract :
In an accumulation game a Hider secretly distributes his given total wealth h>1 among n locations while a Searcher picks r locations and confiscates the material placed there. The Hider wins if what is left at the remaining locations is at least 1 otherwise the Searcher wins. Accumulation games were originally introduced to study certain covert activities, but the game also relates to secret sharing and food caching. In this paper we introduce a network structure on the game, restricting the Searcher to pick locations that are near and show how this leads to combinatorial considerations.
Keywords :
data encapsulation; security of data; accumulation game; covert activity; food caching; hider; information hiding; network structure; searcher; secret sharing; Animals; Cryptography; Information retrieval; Leg; Mathematics;
Conference_Titel :
Game Theory for Networks, 2009. GameNets '09. International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-4176-1
Electronic_ISBN :
978-1-4244-4177-8
DOI :
10.1109/GAMENETS.2009.5137456