Conditional anonymity with non-probabilistic adversary

Weien Chen, Yongzhi Cao, Hanpin Wang

Abstract: Highlights•We propose a new notion of anonymity, called set-theoretic conditional anonymity.•We compare the hierarchy of strong anonymity and the hierarchy of conditional anonymity.•We define a metric for set-theoretic conditional anonymity.•We improve an existing metric for probabilistic conditional anonymity.•We study the loss of anonymity of systems with multiple observable outputs.