2005 | OriginalPaper | Chapter
A Game Based Model of Security for Key Predistribution Schemes in Wireless Sensor Network
Authors : Debapriyay Mukhopadhyay, Suman Roy
Published in: Distributed Computing and Internet Technology
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Many random key predistribution schemes have been proposed for pairwise key establishment in sensor networks recently. A general model of security under which these key predistribution techniques can be formally analyzed for correctness is required. In this paper, we have made such an attempt. We use the well known computational model of probabilistic turn based
$2\frac{1}{2}$
-player games to model the key predistribution schemes and have shown how this model can be translated in formally specifying a property that these schemes should have. To the best of our knowledge this is the first work where we show the significance of probabilistic turn based
$2\frac{1}{2}$
-player games in modelling security requirement of key predistribution schemes.