Manuscript Oai272-A@1 · Oai272-A.tex · proposition · a40828a0
Proposition: Public conditioning and aborts
Conditioning, implementation error, and protocol restrictions · lines 1017–1049 · proof included or linked
Oai272-A@1#prop:conditioning
For the outputs in Theorem thm:bit-gap:
Conditioning on a measurable public-transcript event with probability preserves the gap for the normalized accepted output.
If a completed output includes local abort symbols with joint abort probability , and is its normalized non-aborting distance from an ideal bit on a common Eve interface, then
In particular, vanishing abort probability cannot coexist with vanishing non-aborting key error.
Proof. For (1), restrict the transcript measure to the public event and divide every branch density by . In (eq:transcript), absorb into both Alice effects. The four-effect inequality is homogeneous, so the normalized accepted output has the same certificate.
For (2), replace each party's own abort symbol by zero. This is a local completed bit protocol. Its distance from the chosen ideal bit is at most , since the distance between normalized states in unhalved trace norm is at most two. Apply Theorem thm:bit-gap.
Displayed formulas in this passage
unlabeled · line 1028
Nearby in this section
- proposition: Proposition: Complete-interface robustness
- section: Conditioning, implementation error, and protocol restrictions
- example: Example: Dropping the public record manufactures apparent secrecy
- proposition: Proposition: Restriction is not a new impossibility theorem
- section: Conditioning, implementation error, and protocol restrictions