TY - GEN

T1 - A game-theoretic analysis of content-adaptive steganography with independent embedding

AU - Schottle, Pascal

AU - Laszka, Aron

AU - Johnson, Benjamin

AU - Grossklags, Jens

AU - Bohme, Rainer

PY - 2013

Y1 - 2013

N2 - We provide a game-theoretic analysis of a scenario from the field of content-adaptive steganography. Alice, a steganographer, wants to embed a secret message into a random binary sequence with a known distribution in which the value of each position is independently but non-identically distributed. Eve, a steganalyst, observes the sequence and wants to determine whether it contains a hidden message. Alice is allowed to flip binary values independently at random, with the constraint that the expected number of changes is a fixed constant. Eve may choose to classify each sequence as either unmodified (cover) or modified (stego). The payoff for Eve in the game is the probability that her classification is correct; and the payoff for Alice is the probability that Eve's classification is incorrect, so that the game is constant-sum. We show that Eve's best response strategy in this game can be expressed as a linear aggregation threshold formula similar to those used in practical steganalysis. We give a general formula for Alice's best response strategy; and we compute explicit pure strategy equilibria for the special case of changing one bit in a length-two sequence.

AB - We provide a game-theoretic analysis of a scenario from the field of content-adaptive steganography. Alice, a steganographer, wants to embed a secret message into a random binary sequence with a known distribution in which the value of each position is independently but non-identically distributed. Eve, a steganalyst, observes the sequence and wants to determine whether it contains a hidden message. Alice is allowed to flip binary values independently at random, with the constraint that the expected number of changes is a fixed constant. Eve may choose to classify each sequence as either unmodified (cover) or modified (stego). The payoff for Eve in the game is the probability that her classification is correct; and the payoff for Alice is the probability that Eve's classification is incorrect, so that the game is constant-sum. We show that Eve's best response strategy in this game can be expressed as a linear aggregation threshold formula similar to those used in practical steganalysis. We give a general formula for Alice's best response strategy; and we compute explicit pure strategy equilibria for the special case of changing one bit in a length-two sequence.

UR - http://www.scopus.com/inward/record.url?scp=84901378719&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84901378719

SN - 9780992862602

T3 - European Signal Processing Conference

BT - 2013 Proceedings of the 21st European Signal Processing Conference, EUSIPCO 2013

PB - European Signal Processing Conference, EUSIPCO

T2 - 2013 21st European Signal Processing Conference, EUSIPCO 2013

Y2 - 9 September 2013 through 13 September 2013

ER -