Manuscript Oai272-A@1 · Oai272-A.tex · theorem · a40828a0

Theorem: Uniform secret-bit obstruction

The uniform gap and its exact finite certificate › A certificate stated independently of a state construction · lines 852–937 · proof included or linked

Oai272-A@1#thm:bit-gap, Oai272-A@1#eq:gap, Oai272-A@1#eq:linked, Oai272-A@1#eq:eta2e, Oai272-A@1#eq:etaf, Oai272-A@1#eq:scalar-upper

Back to manuscript

Every normalized output with a transcript-coherence certificate obeys

for every normalized comparison law .

Consequently, if , the same bound holds for every and every completed protocol on satisfying Specification spec:protocol. It holds for every initial purification retained by Eve, and for this model.

Proof. Use a common dominating measure for the actual transcript law and the ideal comparison law. This retains their singular parts. Homogeneity preserves (eq:TC).

Set

The classical bit blocks give

The total trace deficit in the two matching blocks is ; hence , so

Lemma lem:fidelity also gives

or

Cauchy–Schwarz and the arithmetic–geometric mean inequality simplify (eq:TC) to

If , (eq:eta2e) proves (eq:gap). If , then

Equation (eq:etaf) again proves (eq:gap).

For , tensor closure and Lemma lem:Ccertificate supply the same certificate. For an arbitrary purification, an Eve-side channel recovers the canonical purification from it: invert its purifying isometry on its range and complete the map by fixed-state preparation on the orthogonal complement. This channel fixes the bits and public transcript, maps ideal keys to ideal keys, and contracts trace norm.

Finally, retaining the first bit locally from any nonempty ideal uniform key gives an ideal bit and cannot increase distance. A secure sequence therefore cannot have for infinitely many . Its lengths are eventually zero, and its rate is zero. The empty key attains zero rate.

Displayed formulas in this passage

  • Oai272-A@1#eq:gap · line 856

  • Oai272-A@1#eq:linked · line 885

  • Oai272-A@1#eq:eta2e · line 891

  • Oai272-A@1#eq:etaf · line 902

  • Oai272-A@1#eq:scalar-upper · line 909

  • unlabeled · line 875

  • unlabeled · line 878

  • unlabeled · line 881

  • unlabeled · line 896

  • unlabeled · line 915

Nearby in this section