Manuscript Hawk07-B@1 · Hawk07-B.tex · theorem · b9785538
Theorem: Privacy against the complete declared residual
Potential operational functions · lines 1007–1032 · proof included or linked
Hawk07-B@1#thm:privacy
If , then
for every referenced input. For any two unreferenced inputs,
An observer restricted to , with equal prior probabilities for these inputs, has discrimination success probability at most . Arbitrary processing of cannot increase these bounds.
Proof. Apply the diamond comparison to . Use the triangle inequality through for the second claim. For equally likely states, the best success probability is , giving the third claim. CPTP contraction proves the last assertion.
Displayed formulas in this passage
unlabeled · line 1011
unlabeled · line 1017