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

Back to manuscript

For the outputs in Theorem thm:bit-gap:

  1. Conditioning on a measurable public-transcript event with probability preserves the gap for the normalized accepted output.

  2. 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