Paper 2017/611

Multi-Rate Threshold FlipThem

David Leslie, Chris Sherfield, and Nigel P. Smart

Abstract

A standard method to protect data and secrets is to apply threshold cryptography in the form of secret sharing. This is motivated by the acceptance that adversaries will compromise systems at some point; and hence using threshold cryptography provides a defence in depth. The existence of such powerful adversaries has also motivated the introduction of game theoretic techniques into the analysis of systems, e.g. via the FlipIt game of van Dijk et al. This work further analyses the case of FlipIt when used with multiple resources, dubbed FlipThem in prior papers. We examine two key extensions of the FlipThem game to more realistic scenarios; namely separate costs and strategies on each resource, and a learning approach obtained using so-called fictitious play in which players do not know about opponent costs, or assume rationality.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. ESORICS 2017
Contact author(s)
d leslie @ lancaster ac uk
c sherfield @ bristol ac uk
nigel @ cs bris ac uk
History
2017-06-26: revised
2017-06-26: received
See all versions
Short URL
https://ia.cr/2017/611
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/611,
      author = {David Leslie and Chris Sherfield and Nigel P.  Smart},
      title = {Multi-Rate Threshold FlipThem},
      howpublished = {Cryptology ePrint Archive, Paper 2017/611},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/611}},
      url = {https://eprint.iacr.org/2017/611}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.