Quantifying Information Leakage Through Guesswork

This paper introduces the study of information leakage through guesswork, which is the minimum expected number of guesses required to accurately predict a random variable. The authors define and analyze two key leakage measures: maximal guesswork leakage and pointwise maximal guesswork leakage. They also explore these notions in the context of oblivious (or memoryless) guessing.