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

Back to manuscript

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

Nearby in this section