In Chapter 4 we put forth the notion of winnable revocation games. Winning a sequence of such games implies that the adversary can be eventually disabled by the tracer. Nevertheless, the fact that the adversary can be disabled does not necessarily imply that a certain leaking incident, i.e., an incident where some key material of some users are exposed to the adversary, can be simultaneously contained. This is due to the fact that a leaking incident enables possibly the creation of a sequence of adversaries that may have to be successively revoked (in a succession of many revocation games). This gives rise to the notion of an evolving adversary which is the subject of this chapter.
KeywordsShort Path Steiner Tree Single Traitor Bibliographic Note Polynomial Time Adversary
Unable to display preview. Download preview PDF.