Multi-rate Threshold FlipThem

Leslie, David Stuart and Sherfield, Chris L and Smart, Nigel P. (2017) Multi-rate Threshold FlipThem. In: Computer Security – ESORICS 2017 : Lecture Notes in Computer Science, vol 10493. Lecture Notes in Computer Science . Springer, pp. 174-190. ISBN 9783319663982

[thumbnail of 611]
PDF (611)
611.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (585kB)


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.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
Deposited By:
Deposited On:
31 Oct 2017 14:08
Last Modified:
21 Mar 2024 00:15