## Protocol Input: The truth value of “X has HIV”

## Output: Perturbed value of the bit.

## Probabilities: of truth: 2/3, of lie: 1/3

## Put input bit through a communication channel with probability of error 1/3

## Channel output indistinguishable from protocol output;

## Tracker wishes efficient communication over channel

## Capacity = maximum change in entropy