A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
Measuring Information Leakage in Non-stochastic Brute-Force Guessing
[article]
2021
arXiv
pre-print
This paper proposes an operational measure of non-stochastic information leakage to formalize privacy against a brute-force guessing adversary. The information is measured by non-probabilistic uncertainty of uncertain variables, the non-stochastic counterparts of random variables. For X that is related to released data Y, the non-stochastic brute-force leakage is measured by the complexity of exhaustively checking all the possibilities of the private attribute U of X by an adversary. The
arXiv:2107.01113v1
fatcat:rotffzvhfvbalj4yluxtl65nk4